home *** CD-ROM | disk | FTP | other *** search
/ Languguage OS 2 / Languguage OS II Version 10-94 (Knowledge Media)(1994).ISO / gnu / bash_114.zip / bash-1.14.2 / y.tab.c < prev    next >
C/C++ Source or Header  |  1994-08-10  |  117KB  |  4,095 lines
  1.  
  2. /*  A Bison parser, made from ./parse.y  */
  3.  
  4. #define YYBISON 1  /* Identify Bison output.  */
  5.  
  6. #define    IF    258
  7. #define    THEN    259
  8. #define    ELSE    260
  9. #define    ELIF    261
  10. #define    FI    262
  11. #define    CASE    263
  12. #define    ESAC    264
  13. #define    FOR    265
  14. #define    SELECT    266
  15. #define    WHILE    267
  16. #define    UNTIL    268
  17. #define    DO    269
  18. #define    DONE    270
  19. #define    FUNCTION    271
  20. #define    IN    272
  21. #define    BANG    273
  22. #define    WORD    274
  23. #define    ASSIGNMENT_WORD    275
  24. #define    NUMBER    276
  25. #define    AND_AND    277
  26. #define    OR_OR    278
  27. #define    GREATER_GREATER    279
  28. #define    LESS_LESS    280
  29. #define    LESS_AND    281
  30. #define    GREATER_AND    282
  31. #define    SEMI_SEMI    283
  32. #define    LESS_LESS_MINUS    284
  33. #define    AND_GREATER    285
  34. #define    LESS_GREATER    286
  35. #define    GREATER_BAR    287
  36. #define    yacc_EOF    288
  37.  
  38. #line 21 "./parse.y"
  39.  
  40. #include <stdio.h>
  41. #include "bashtypes.h"
  42. #include <signal.h>
  43. #include "bashansi.h"
  44. #include "shell.h"
  45. #include "flags.h"
  46. #include "input.h"
  47.  
  48. #if defined (READLINE)
  49. #  include <readline/readline.h>
  50. #endif /* READLINE */
  51.  
  52. #if defined (HISTORY)
  53. #  include "bashhist.h"
  54. #  include <readline/history.h>
  55. #endif /* HISTORY */
  56.  
  57. #if defined (JOB_CONTROL)
  58. #  include "jobs.h"
  59. #endif /* JOB_CONTROL */
  60.  
  61. #if defined (ALIAS)
  62. #  include "alias.h"
  63. #endif /* ALIAS */
  64.  
  65. #if defined (PROMPT_STRING_DECODE)
  66. #include <sys/param.h>
  67. #include <time.h>
  68. #include "maxpath.h"
  69. #endif /* PROMPT_STRING_DECODE */
  70.  
  71. #define YYDEBUG 1
  72. extern int eof_encountered;
  73. extern int no_line_editing;
  74. extern int current_command_number;
  75. extern int interactive, interactive_shell, login_shell;
  76. extern int posixly_correct;
  77. extern int last_command_exit_value;
  78. extern int interrupt_immediately;
  79. extern char *shell_name, *current_host_name;
  80. extern Function *last_shell_builtin, *this_shell_builtin;
  81. #if defined (READLINE)
  82. extern int bash_readline_initialized;
  83. #endif
  84. #if defined (BUFFERED_INPUT)
  85. extern int bash_input_fd_changed;
  86. #endif
  87.  
  88. /* **************************************************************** */
  89. /*                                    */
  90. /*            "Forward" declarations                */
  91. /*                                    */
  92. /* **************************************************************** */
  93.  
  94. /* This is kind of sickening.  In order to let these variables be seen by
  95.    all the functions that need them, I am forced to place their declarations
  96.    far away from the place where they should logically be found. */
  97.  
  98. static int reserved_word_acceptable ();
  99. static int read_token ();
  100.  
  101. static void report_syntax_error ();
  102. static void handle_eof_input_unit ();
  103. static void prompt_again ();
  104. static void reset_readline_prompt ();
  105. static void print_prompt ();
  106.  
  107. /* PROMPT_STRING_POINTER points to one of these, never to an actual string. */
  108. char *ps1_prompt, *ps2_prompt;
  109.  
  110. /* Handle on the current prompt string.  Indirectly points through
  111.    ps1_ or ps2_prompt. */
  112. char **prompt_string_pointer = (char **)NULL;
  113. char *current_prompt_string;
  114.  
  115. /* The decoded prompt string.  Used if READLINE is not defined or if
  116.    editing is turned off.  Analogous to current_readline_prompt. */
  117. static char *current_decoded_prompt;
  118.  
  119. /* The number of lines read from input while creating the current command. */
  120. int current_command_line_count = 0;
  121.  
  122. /* Variables to manage the task of reading here documents, because we need to
  123.    defer the reading until after a complete command has been collected. */
  124. static REDIRECT *redir_stack[10];
  125. int need_here_doc = 0;
  126.  
  127. /* Where shell input comes from.  History expansion is performed on each
  128.    line when the shell is interactive. */
  129. static char *shell_input_line = (char *)NULL;
  130. static int shell_input_line_index = 0;
  131. static int shell_input_line_size = 0;    /* Amount allocated for shell_input_line. */
  132. static int shell_input_line_len = 0;    /* strlen (shell_input_line) */
  133.  
  134. /* Either zero or EOF. */
  135. static int shell_input_line_terminator = 0;
  136.  
  137. static REDIRECTEE redir;
  138.  
  139. #line 122 "./parse.y"
  140. typedef union {
  141.   WORD_DESC *word;        /* the word that we read. */
  142.   int number;            /* the number that we read. */
  143.   WORD_LIST *word_list;
  144.   COMMAND *command;
  145.   REDIRECT *redirect;
  146.   ELEMENT element;
  147.   PATTERN_LIST *pattern;
  148. } YYSTYPE;
  149.  
  150. #ifndef YYLTYPE
  151. typedef
  152.   struct yyltype
  153.     {
  154.       int timestamp;
  155.       int first_line;
  156.       int first_column;
  157.       int last_line;
  158.       int last_column;
  159.       char *text;
  160.    }
  161.   yyltype;
  162.  
  163. #define YYLTYPE yyltype
  164. #endif
  165.  
  166. #include <stdio.h>
  167.  
  168. #ifndef __STDC__
  169. #define const
  170. #endif
  171.  
  172.  
  173.  
  174. #define    YYFINAL        258
  175. #define    YYFLAG        -32768
  176. #define    YYNTBASE    45
  177.  
  178. #define YYTRANSLATE(x) ((unsigned)(x) <= 288 ? yytranslate[x] : 73)
  179.  
  180. static const char yytranslate[] = {     0,
  181.      2,     2,     2,     2,     2,     2,     2,     2,     2,    35,
  182.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  183.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  184.      2,     2,     2,     2,     2,     2,     2,    33,     2,    43,
  185.     44,     2,     2,     2,    40,     2,     2,     2,     2,     2,
  186.      2,     2,     2,     2,     2,     2,     2,     2,    34,    39,
  187.      2,    38,     2,     2,     2,     2,     2,     2,     2,     2,
  188.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  189.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  190.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  191.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  192.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  193.      2,     2,    41,    37,    42,     2,     2,     2,     2,     2,
  194.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  195.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  196.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  197.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  198.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  199.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  200.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  201.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  202.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  203.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  204.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  205.      2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
  206.      2,     2,     2,     2,     2,     1,     2,     3,     4,     5,
  207.      6,     7,     8,     9,    10,    11,    12,    13,    14,    15,
  208.     16,    17,    18,    19,    20,    21,    22,    23,    24,    25,
  209.     26,    27,    28,    29,    30,    31,    32,    36
  210. };
  211.  
  212. #if YYDEBUG != 0
  213. static const short yyprhs[] = {     0,
  214.      0,     3,     5,     8,    10,    11,    14,    17,    20,    24,
  215.     28,    31,    35,    38,    42,    45,    49,    52,    56,    59,
  216.     63,    66,    70,    73,    77,    80,    84,    87,    91,    94,
  217.     98,   101,   104,   108,   110,   112,   114,   116,   119,   121,
  218.    124,   126,   128,   130,   133,   140,   147,   155,   163,   174,
  219.    185,   192,   200,   207,   213,   219,   221,   223,   225,   227,
  220.    229,   236,   243,   251,   259,   270,   281,   287,   294,   301,
  221.    309,   314,   320,   324,   330,   338,   345,   349,   354,   361,
  222.    367,   369,   372,   377,   382,   388,   394,   396,   399,   405,
  223.    411,   418,   425,   427,   431,   434,   436,   440,   444,   448,
  224.    453,   458,   463,   468,   473,   475,   478,   480,   482,   484,
  225.    485,   488,   490,   493,   496,   501,   506,   510,   514,   516,
  226.    519,   524
  227. };
  228.  
  229. #endif
  230.  
  231. static const short yyrhs[] = {    70,
  232.     35,     0,    35,     0,     1,    35,     0,    36,     0,     0,
  233.     46,    19,     0,    38,    19,     0,    39,    19,     0,    21,
  234.     38,    19,     0,    21,    39,    19,     0,    24,    19,     0,
  235.     21,    24,    19,     0,    25,    19,     0,    21,    25,    19,
  236.      0,    26,    21,     0,    21,    26,    21,     0,    27,    21,
  237.      0,    21,    27,    21,     0,    26,    19,     0,    21,    26,
  238.     19,     0,    27,    19,     0,    21,    27,    19,     0,    29,
  239.     19,     0,    21,    29,    19,     0,    27,    40,     0,    21,
  240.     27,    40,     0,    26,    40,     0,    21,    26,    40,     0,
  241.     30,    19,     0,    21,    31,    19,     0,    31,    19,     0,
  242.     32,    19,     0,    21,    32,    19,     0,    19,     0,    20,
  243.      0,    47,     0,    47,     0,    49,    47,     0,    48,     0,
  244.     50,    48,     0,    50,     0,    52,     0,    53,     0,    53,
  245.     49,     0,    10,    19,    69,    14,    65,    15,     0,    10,
  246.     19,    69,    41,    65,    42,     0,    10,    19,    34,    69,
  247.     14,    65,    15,     0,    10,    19,    34,    69,    41,    65,
  248.     42,     0,    10,    19,    69,    17,    46,    68,    69,    14,
  249.     65,    15,     0,    10,    19,    69,    17,    46,    68,    69,
  250.     41,    65,    42,     0,     8,    19,    69,    17,    69,     9,
  251.      0,     8,    19,    69,    17,    62,    69,     9,     0,     8,
  252.     19,    69,    17,    60,     9,     0,    12,    65,    14,    65,
  253.     15,     0,    13,    65,    14,    65,    15,     0,    54,     0,
  254.     57,     0,    56,     0,    58,     0,    55,     0,    11,    19,
  255.     69,    14,    65,    15,     0,    11,    19,    69,    41,    65,
  256.     42,     0,    11,    19,    34,    69,    14,    65,    15,     0,
  257.     11,    19,    34,    69,    41,    65,    42,     0,    11,    19,
  258.     69,    17,    46,    68,    69,    14,    65,    15,     0,    11,
  259.     19,    69,    17,    46,    68,    69,    41,    65,    42,     0,
  260.     19,    43,    44,    69,    58,     0,    19,    43,    44,    69,
  261.     58,    49,     0,    16,    19,    43,    44,    69,    58,     0,
  262.     16,    19,    43,    44,    69,    58,    49,     0,    16,    19,
  263.     69,    58,     0,    16,    19,    69,    58,    49,     0,    43,
  264.     65,    44,     0,     3,    65,     4,    65,     7,     0,     3,
  265.     65,     4,    65,     5,    65,     7,     0,     3,    65,     4,
  266.     65,    59,     7,     0,    41,    65,    42,     0,     6,    65,
  267.      4,    65,     0,     6,    65,     4,    65,     5,    65,     0,
  268.      6,    65,     4,    65,    59,     0,    61,     0,    62,    61,
  269.      0,    69,    64,    44,    65,     0,    69,    64,    44,    69,
  270.      0,    69,    43,    64,    44,    65,     0,    69,    43,    64,
  271.     44,    69,     0,    63,     0,    62,    63,     0,    69,    64,
  272.     44,    65,    28,     0,    69,    64,    44,    69,    28,     0,
  273.     69,    43,    64,    44,    65,    28,     0,    69,    43,    64,
  274.     44,    69,    28,     0,    19,     0,    64,    37,    19,     0,
  275.     69,    66,     0,    67,     0,    67,    35,    69,     0,    67,
  276.     33,    69,     0,    67,    34,    69,     0,    67,    22,    69,
  277.     67,     0,    67,    23,    69,    67,     0,    67,    33,    69,
  278.     67,     0,    67,    34,    69,    67,     0,    67,    35,    69,
  279.     67,     0,    72,     0,    18,    72,     0,    35,     0,    34,
  280.      0,    36,     0,     0,    69,    35,     0,    71,     0,    71,
  281.     33,     0,    71,    34,     0,    71,    22,    69,    71,     0,
  282.     71,    23,    69,    71,     0,    71,    33,    71,     0,    71,
  283.     34,    71,     0,    72,     0,    18,    72,     0,    72,    37,
  284.     69,    72,     0,    51,     0
  285. };
  286.  
  287. #if YYDEBUG != 0
  288. static const short yyrline[] = { 0,
  289.    163,   172,   179,   195,   205,   207,   211,   216,   221,   226,
  290.    231,   236,   241,   247,   253,   258,   263,   268,   273,   278,
  291.    283,   288,   293,   300,   307,   312,   317,   322,   327,   332,
  292.    337,   353,   358,   365,   367,   369,   373,   377,   388,   390,
  293.    394,   396,   400,   402,   417,   419,   421,   423,   425,   427,
  294.    430,   432,   434,   436,   438,   440,   442,   444,   446,   448,
  295.    452,   458,   464,   470,   476,   482,   490,   493,   496,   499,
  296.    502,   505,   509,   513,   515,   517,   522,   526,   528,   530,
  297.    534,   535,   539,   541,   543,   545,   549,   550,   554,   556,
  298.    558,   560,   564,   566,   575,   583,   584,   585,   592,   596,
  299.    598,   600,   607,   609,   611,   613,   620,   621,   622,   625,
  300.    626,   635,   641,   650,   658,   660,   662,   669,   671,   673,
  301.    680,   683
  302. };
  303.  
  304. static const char * const yytname[] = {   "$","error","$illegal.","IF","THEN",
  305. "ELSE","ELIF","FI","CASE","ESAC","FOR","SELECT","WHILE","UNTIL","DO","DONE",
  306. "FUNCTION","IN","BANG","WORD","ASSIGNMENT_WORD","NUMBER","AND_AND","OR_OR","GREATER_GREATER",
  307. "LESS_LESS","LESS_AND","GREATER_AND","SEMI_SEMI","LESS_LESS_MINUS","AND_GREATER",
  308. "LESS_GREATER","GREATER_BAR","'&'","';'","'\\n'","yacc_EOF","'|'","'>'","'<'",
  309. "'-'","'{'","'}'","'('","')'","inputunit","words","redirection","simple_command_element",
  310. "redirections","simple_command","command","shell_command","shell_command_1",
  311. "select_command","function_def","subshell","if_command","group_command","elif_clause",
  312. "case_clause_1","pattern_list_1","case_clause_sequence","pattern_list","pattern",
  313. "list","list0","list1","list_terminator","newlines","simple_list","simple_list1",
  314. "pipeline",""
  315. };
  316. #endif
  317.  
  318. static const short yyr1[] = {     0,
  319.     45,    45,    45,    45,    46,    46,    47,    47,    47,    47,
  320.     47,    47,    47,    47,    47,    47,    47,    47,    47,    47,
  321.     47,    47,    47,    47,    47,    47,    47,    47,    47,    47,
  322.     47,    47,    47,    48,    48,    48,    49,    49,    50,    50,
  323.     51,    51,    52,    52,    53,    53,    53,    53,    53,    53,
  324.     53,    53,    53,    53,    53,    53,    53,    53,    53,    53,
  325.     54,    54,    54,    54,    54,    54,    55,    55,    55,    55,
  326.     55,    55,    56,    57,    57,    57,    58,    59,    59,    59,
  327.     60,    60,    61,    61,    61,    61,    62,    62,    63,    63,
  328.     63,    63,    64,    64,    65,    66,    66,    66,    66,    67,
  329.     67,    67,    67,    67,    67,    67,    68,    68,    68,    69,
  330.     69,    70,    70,    70,    71,    71,    71,    71,    71,    71,
  331.     72,    72
  332. };
  333.  
  334. static const short yyr2[] = {     0,
  335.      2,     1,     2,     1,     0,     2,     2,     2,     3,     3,
  336.      2,     3,     2,     3,     2,     3,     2,     3,     2,     3,
  337.      2,     3,     2,     3,     2,     3,     2,     3,     2,     3,
  338.      2,     2,     3,     1,     1,     1,     1,     2,     1,     2,
  339.      1,     1,     1,     2,     6,     6,     7,     7,    10,    10,
  340.      6,     7,     6,     5,     5,     1,     1,     1,     1,     1,
  341.      6,     6,     7,     7,    10,    10,     5,     6,     6,     7,
  342.      4,     5,     3,     5,     7,     6,     3,     4,     6,     5,
  343.      1,     2,     4,     4,     5,     5,     1,     2,     5,     5,
  344.      6,     6,     1,     3,     2,     1,     3,     3,     3,     4,
  345.      4,     4,     4,     4,     1,     2,     1,     1,     1,     0,
  346.      2,     1,     2,     2,     4,     4,     3,     3,     1,     2,
  347.      4,     1
  348. };
  349.  
  350. static const short yydefact[] = {     0,
  351.      0,   110,     0,     0,     0,   110,   110,     0,     0,    34,
  352.     35,     0,     0,     0,     0,     0,     0,     0,     0,     0,
  353.      2,     4,     0,     0,   110,   110,    36,    39,    41,   122,
  354.     42,    43,    56,    60,    58,    57,    59,     0,   112,   119,
  355.      3,     0,     0,   110,   110,   110,     0,     0,   110,   120,
  356.      0,     0,     0,     0,     0,     0,     0,     0,     0,     0,
  357.     11,    13,    19,    15,    27,    21,    17,    25,    23,    29,
  358.     31,    32,     7,     8,     0,     0,    34,    40,    37,    44,
  359.      1,   110,   110,   113,   114,   110,   110,     0,   111,    95,
  360.     96,   105,     0,   110,     0,   110,     0,   110,   110,     0,
  361.      0,   110,    12,    14,    20,    16,    28,    22,    18,    26,
  362.     24,    30,    33,     9,    10,    77,    73,    38,     0,     0,
  363.    117,   118,     0,     0,   106,   110,   110,   110,   110,   110,
  364.    110,     0,   110,     5,   110,     0,   110,     5,   110,     0,
  365.      0,   110,    71,     0,   115,   116,     0,     0,   121,   110,
  366.    110,    74,     0,     0,     0,    98,    99,    97,     0,    81,
  367.    110,    87,     0,   110,   110,     0,     0,     0,   110,   110,
  368.      0,     0,     0,    54,    55,     0,    72,    67,     0,     0,
  369.     76,   100,   101,   102,   103,   104,    53,    82,    88,     0,
  370.     51,    93,     0,     0,     0,     0,    45,     6,   108,   107,
  371.    109,   110,    46,     0,     0,    61,   110,    62,    69,    68,
  372.     75,   110,   110,   110,   110,    52,     0,     0,   110,    47,
  373.     48,     0,    63,    64,     0,    70,    78,     0,     0,     0,
  374.    110,    94,    83,    84,   110,   110,   110,   110,   110,    80,
  375.     85,    86,    89,    90,     0,     0,     0,     0,    79,    91,
  376.     92,    49,    50,    65,    66,     0,     0,     0
  377. };
  378.  
  379. static const short yydefgoto[] = {   256,
  380.    167,    27,    28,    80,    29,    30,    31,    32,    33,    34,
  381.     35,    36,    37,   153,   159,   160,   161,   162,   194,    42,
  382.     90,    91,   202,    43,    38,   121,    92
  383. };
  384.  
  385. static const short yypact[] = {   233,
  386.    -28,-32768,     2,    10,    15,-32768,-32768,    32,   437,    19,
  387. -32768,   494,    46,    52,    -5,    39,    59,    61,    93,    95,
  388. -32768,-32768,   102,   103,-32768,-32768,-32768,-32768,   462,-32768,
  389. -32768,   478,-32768,-32768,-32768,-32768,-32768,    71,   116,    91,
  390. -32768,   126,   301,-32768,   117,   118,   123,   139,    89,    91,
  391.    111,   137,   138,    75,    76,   141,   143,   146,   148,   149,
  392. -32768,-32768,-32768,-32768,-32768,-32768,-32768,-32768,-32768,-32768,
  393. -32768,-32768,-32768,-32768,   127,   131,-32768,-32768,-32768,   478,
  394. -32768,-32768,-32768,   369,   369,-32768,-32768,   437,-32768,-32768,
  395.    101,    91,    37,-32768,    -4,-32768,    22,-32768,-32768,   133,
  396.    -23,-32768,-32768,-32768,-32768,-32768,-32768,-32768,-32768,-32768,
  397. -32768,-32768,-32768,-32768,-32768,-32768,-32768,-32768,   335,   335,
  398.     60,    60,   403,    98,    91,-32768,-32768,-32768,-32768,-32768,
  399. -32768,     3,-32768,-32768,-32768,    33,-32768,-32768,-32768,   167,
  400.    172,-32768,   478,   -23,-32768,-32768,   369,   369,    91,-32768,
  401. -32768,-32768,   181,   301,   301,   301,   301,   301,   186,-32768,
  402. -32768,-32768,    21,-32768,-32768,   192,    83,   168,-32768,-32768,
  403.    194,    83,   175,-32768,-32768,   -23,   478,   478,   208,   214,
  404. -32768,-32768,-32768,    87,    87,    87,-32768,-32768,-32768,    24,
  405. -32768,-32768,   200,   -22,   205,   179,-32768,-32768,-32768,-32768,
  406. -32768,-32768,-32768,   207,   182,-32768,-32768,-32768,   478,   478,
  407. -32768,-32768,-32768,-32768,-32768,-32768,    29,   204,-32768,-32768,
  408. -32768,    34,-32768,-32768,    35,   478,   135,   301,   301,   301,
  409. -32768,-32768,   198,   173,-32768,-32768,-32768,-32768,-32768,-32768,
  410.    199,   267,-32768,-32768,   213,   193,   222,   196,-32768,-32768,
  411. -32768,-32768,-32768,-32768,-32768,   239,   240,-32768
  412. };
  413.  
  414. static const short yypgoto[] = {-32768,
  415.    104,   -30,   218,  -132,-32768,-32768,-32768,-32768,-32768,-32768,
  416. -32768,-32768,   -92,    28,-32768,   100,-32768,   105,    55,    -6,
  417. -32768,  -130,    78,   -41,-32768,     6,    23
  418. };
  419.  
  420.  
  421. #define    YYLAST        533
  422.  
  423.  
  424. static const short yytable[] = {    47,
  425.     48,    79,    93,    95,    97,    39,    41,   101,   143,   133,
  426.    177,    89,   134,    63,   218,    64,   164,    25,    75,    76,
  427.     44,   219,    40,   182,   183,   184,   185,   186,    45,   191,
  428.     89,    50,   216,    46,    65,   137,   135,    89,   138,   192,
  429.    119,   120,   192,   165,   123,   210,   169,   235,   237,   118,
  430.     49,   178,   132,   131,   136,    89,    89,    66,    89,    67,
  431.    144,    51,   139,   193,    61,   218,   193,    89,    89,    89,
  432.     62,    89,   231,   170,   236,   238,   226,    69,    68,    70,
  433.    124,    82,    83,   209,   154,   155,   156,   157,   158,   163,
  434.    122,   140,   141,   105,   108,   106,   109,   184,   185,   186,
  435.    176,   198,   150,   151,   152,    81,    40,    40,   126,   127,
  436.    125,    71,    79,    72,   107,   110,   199,   200,   201,   190,
  437.     73,    74,   126,   127,   145,   146,   166,    86,   168,    87,
  438.    171,   100,   173,   128,   129,   130,    98,    82,    83,   239,
  439.    151,    40,    40,   179,   180,   149,   118,    79,    84,    85,
  440.     94,    96,    99,   122,   102,   103,   104,   195,   196,   111,
  441.    222,   112,   204,   205,   113,   225,   114,   115,   116,    40,
  442.     40,   228,   229,   230,   117,     2,   142,   234,    79,   118,
  443.      3,   174,     4,     5,     6,     7,   175,   181,     8,   242,
  444.     88,    10,    11,    12,   187,   118,    13,    14,    15,    16,
  445.    244,    17,    18,    19,    20,   227,   197,    89,   206,   203,
  446.     23,    24,   233,    25,   211,    26,   208,   212,   192,   220,
  447.    221,   223,   232,   224,   241,   243,   250,   252,   245,   246,
  448.    247,   248,   249,     1,   253,     2,   254,   255,   257,   258,
  449.      3,   172,     4,     5,     6,     7,    78,   217,     8,   207,
  450.      9,    10,    11,    12,   240,     0,    13,    14,    15,    16,
  451.    188,    17,    18,    19,    20,   189,     0,    21,    22,     2,
  452.     23,    24,     0,    25,     3,    26,     4,     5,     6,     7,
  453.      0,     0,     8,     0,    88,    10,    11,    12,     0,     0,
  454.     13,    14,    15,    16,   251,    17,    18,    19,    20,     0,
  455.      0,    89,     0,     2,    23,    24,     0,    25,     3,    26,
  456.      4,     5,     6,     7,     0,     0,     8,     0,    88,    10,
  457.     11,    12,     0,     0,    13,    14,    15,    16,     0,    17,
  458.     18,    19,    20,     0,     0,    89,     0,     2,    23,    24,
  459.      0,    25,     3,    26,     4,     5,     6,     7,     0,     0,
  460.      8,     0,     9,    10,    11,    12,     0,     0,    13,    14,
  461.     15,    16,     0,    17,    18,    19,    20,     0,     0,    89,
  462.      0,     2,    23,    24,     0,    25,     3,    26,     4,     5,
  463.      6,     7,     0,     0,     8,     0,     9,    10,    11,    12,
  464.      0,     0,    13,    14,    15,    16,     0,    17,    18,    19,
  465.     20,     0,     0,     0,     0,     2,    23,    24,     0,    25,
  466.      3,    26,     4,     5,     6,     7,     0,     0,     8,     0,
  467.      0,    10,    11,    12,     0,     0,    13,    14,    15,    16,
  468.      0,    17,    18,    19,    20,     0,     0,    89,     0,     2,
  469.     23,    24,     0,    25,     3,    26,     4,     5,     6,     7,
  470.      0,     0,     8,     0,     0,    10,    11,    12,     0,     0,
  471.     13,    14,    15,    16,     0,    17,    18,    19,    20,     0,
  472.      0,     0,     0,     0,    23,    24,     0,    25,     0,    26,
  473.     77,    11,    12,     0,     0,    13,    14,    15,    16,     0,
  474.     17,    18,    19,    20,     0,     0,     0,     0,    12,    23,
  475.     24,    13,    14,    15,    16,     0,    17,    18,    19,    20,
  476.      0,     0,     0,     0,     0,    23,    24,    52,    53,    54,
  477.     55,     0,    56,     0,    57,    58,     0,     0,     0,     0,
  478.      0,    59,    60
  479. };
  480.  
  481. static const short yycheck[] = {     6,
  482.      7,    32,    44,    45,    46,     0,    35,    49,   101,    14,
  483.    143,    35,    17,    19,    37,    21,    14,    41,    25,    26,
  484.     19,    44,     0,   154,   155,   156,   157,   158,    19,     9,
  485.     35,     9,     9,    19,    40,    14,    41,    35,    17,    19,
  486.     82,    83,    19,    41,    86,   178,    14,    14,    14,    80,
  487.     19,   144,    94,    17,    96,    35,    35,    19,    35,    21,
  488.    102,    43,    41,    43,    19,    37,    43,    35,    35,    35,
  489.     19,    35,    44,    41,    41,    41,   209,    19,    40,    19,
  490.     87,    22,    23,   176,   126,   127,   128,   129,   130,   131,
  491.     85,    98,    99,    19,    19,    21,    21,   228,   229,   230,
  492.    142,    19,     5,     6,     7,    35,    84,    85,    22,    23,
  493.     88,    19,   143,    19,    40,    40,    34,    35,    36,   161,
  494.     19,    19,    22,    23,   119,   120,   133,    37,   135,     4,
  495.    137,    43,   139,    33,    34,    35,    14,    22,    23,     5,
  496.      6,   119,   120,   150,   151,   123,   177,   178,    33,    34,
  497.     34,    34,    14,   148,    44,    19,    19,   164,   165,    19,
  498.    202,    19,   169,   170,    19,   207,    19,    19,    42,   147,
  499.    148,   213,   214,   215,    44,     3,    44,   219,   209,   210,
  500.      8,    15,    10,    11,    12,    13,    15,     7,    16,   231,
  501.     18,    19,    20,    21,     9,   226,    24,    25,    26,    27,
  502.     28,    29,    30,    31,    32,   212,    15,    35,    15,    42,
  503.     38,    39,   219,    41,     7,    43,    42,     4,    19,    15,
  504.     42,    15,    19,    42,   231,    28,    28,    15,   235,   236,
  505.    237,   238,   239,     1,    42,     3,    15,    42,     0,     0,
  506.      8,   138,    10,    11,    12,    13,    29,   193,    16,   172,
  507.     18,    19,    20,    21,   227,    -1,    24,    25,    26,    27,
  508.    161,    29,    30,    31,    32,   161,    -1,    35,    36,     3,
  509.     38,    39,    -1,    41,     8,    43,    10,    11,    12,    13,
  510.     -1,    -1,    16,    -1,    18,    19,    20,    21,    -1,    -1,
  511.     24,    25,    26,    27,    28,    29,    30,    31,    32,    -1,
  512.     -1,    35,    -1,     3,    38,    39,    -1,    41,     8,    43,
  513.     10,    11,    12,    13,    -1,    -1,    16,    -1,    18,    19,
  514.     20,    21,    -1,    -1,    24,    25,    26,    27,    -1,    29,
  515.     30,    31,    32,    -1,    -1,    35,    -1,     3,    38,    39,
  516.     -1,    41,     8,    43,    10,    11,    12,    13,    -1,    -1,
  517.     16,    -1,    18,    19,    20,    21,    -1,    -1,    24,    25,
  518.     26,    27,    -1,    29,    30,    31,    32,    -1,    -1,    35,
  519.     -1,     3,    38,    39,    -1,    41,     8,    43,    10,    11,
  520.     12,    13,    -1,    -1,    16,    -1,    18,    19,    20,    21,
  521.     -1,    -1,    24,    25,    26,    27,    -1,    29,    30,    31,
  522.     32,    -1,    -1,    -1,    -1,     3,    38,    39,    -1,    41,
  523.      8,    43,    10,    11,    12,    13,    -1,    -1,    16,    -1,
  524.     -1,    19,    20,    21,    -1,    -1,    24,    25,    26,    27,
  525.     -1,    29,    30,    31,    32,    -1,    -1,    35,    -1,     3,
  526.     38,    39,    -1,    41,     8,    43,    10,    11,    12,    13,
  527.     -1,    -1,    16,    -1,    -1,    19,    20,    21,    -1,    -1,
  528.     24,    25,    26,    27,    -1,    29,    30,    31,    32,    -1,
  529.     -1,    -1,    -1,    -1,    38,    39,    -1,    41,    -1,    43,
  530.     19,    20,    21,    -1,    -1,    24,    25,    26,    27,    -1,
  531.     29,    30,    31,    32,    -1,    -1,    -1,    -1,    21,    38,
  532.     39,    24,    25,    26,    27,    -1,    29,    30,    31,    32,
  533.     -1,    -1,    -1,    -1,    -1,    38,    39,    24,    25,    26,
  534.     27,    -1,    29,    -1,    31,    32,    -1,    -1,    -1,    -1,
  535.     -1,    38,    39
  536. };
  537. /* -*-C-*-  Note some compilers choke on comments on `#line' lines.  */
  538. #line 3 "/usr/local/lib/bison.simple"
  539.  
  540. /* Skeleton output parser for bison,
  541.    Copyright (C) 1984, 1989, 1990 Bob Corbett and Richard Stallman
  542.  
  543.    This program is free software; you can redistribute it and/or modify
  544.    it under the terms of the GNU General Public License as published by
  545.    the Free Software Foundation; either version 1, or (at your option)
  546.    any later version.
  547.  
  548.    This program is distributed in the hope that it will be useful,
  549.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  550.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  551.    GNU General Public License for more details.
  552.  
  553.    You should have received a copy of the GNU General Public License
  554.    along with this program; if not, write to the Free Software
  555.    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.  */
  556.  
  557.  
  558. #ifndef alloca
  559. #ifdef __GNUC__
  560. #define alloca __builtin_alloca
  561. #else /* not GNU C.  */
  562. #if (!defined (__STDC__) && defined (sparc)) || defined (__sparc__)
  563. #include <alloca.h>
  564. #else /* not sparc */
  565. #if defined (MSDOS) && !defined (__TURBOC__)
  566. #include <malloc.h>
  567. #else /* not MSDOS, or __TURBOC__ */
  568. #if defined(_AIX)
  569. #include <malloc.h>
  570.  #pragma alloca
  571. #endif /* not _AIX */
  572. #endif /* not MSDOS, or __TURBOC__ */
  573. #endif /* not sparc.  */
  574. #endif /* not GNU C.  */
  575. #endif /* alloca not defined.  */
  576.  
  577. /* This is the parser code that is written into each bison parser
  578.   when the %semantic_parser declaration is not specified in the grammar.
  579.   It was written by Richard Stallman by simplifying the hairy parser
  580.   used when %semantic_parser is specified.  */
  581.  
  582. /* Note: there must be only one dollar sign in this file.
  583.    It is replaced by the list of actions, each action
  584.    as one case of the switch.  */
  585.  
  586. #define yyerrok        (yyerrstatus = 0)
  587. #define yyclearin    (yychar = YYEMPTY)
  588. #define YYEMPTY        -2
  589. #define YYEOF        0
  590. #define YYACCEPT    return(0)
  591. #define YYABORT     return(1)
  592. #define YYERROR        goto yyerrlab1
  593. /* Like YYERROR except do call yyerror.
  594.    This remains here temporarily to ease the
  595.    transition to the new meaning of YYERROR, for GCC.
  596.    Once GCC version 2 has supplanted version 1, this can go.  */
  597. #define YYFAIL        goto yyerrlab
  598. #define YYRECOVERING()  (!!yyerrstatus)
  599. #define YYBACKUP(token, value) \
  600. do                                \
  601.   if (yychar == YYEMPTY && yylen == 1)                \
  602.     { yychar = (token), yylval = (value);            \
  603.       yychar1 = YYTRANSLATE (yychar);                \
  604.       YYPOPSTACK;                        \
  605.       goto yybackup;                        \
  606.     }                                \
  607.   else                                \
  608.     { yyerror ("syntax error: cannot back up"); YYERROR; }    \
  609. while (0)
  610.  
  611. #define YYTERROR    1
  612. #define YYERRCODE    256
  613.  
  614. #ifndef YYPURE
  615. #define YYLEX        yylex()
  616. #endif
  617.  
  618. #ifdef YYPURE
  619. #ifdef YYLSP_NEEDED
  620. #define YYLEX        yylex(&yylval, &yylloc)
  621. #else
  622. #define YYLEX        yylex(&yylval)
  623. #endif
  624. #endif
  625.  
  626. /* If nonreentrant, generate the variables here */
  627.  
  628. #ifndef YYPURE
  629.  
  630. int    yychar;            /*  the lookahead symbol        */
  631. YYSTYPE    yylval;            /*  the semantic value of the        */
  632.                 /*  lookahead symbol            */
  633.  
  634. #ifdef YYLSP_NEEDED
  635. YYLTYPE yylloc;            /*  location data for the lookahead    */
  636.                 /*  symbol                */
  637. #endif
  638.  
  639. int yynerrs;            /*  number of parse errors so far       */
  640. #endif  /* not YYPURE */
  641.  
  642. #if YYDEBUG != 0
  643. int yydebug;            /*  nonzero means print parse trace    */
  644. /* Since this is uninitialized, it does not stop multiple parsers
  645.    from coexisting.  */
  646. #endif
  647.  
  648. /*  YYINITDEPTH indicates the initial size of the parser's stacks    */
  649.  
  650. #ifndef    YYINITDEPTH
  651. #define YYINITDEPTH 200
  652. #endif
  653.  
  654. /*  YYMAXDEPTH is the maximum size the stacks can grow to
  655.     (effective only if the built-in stack extension method is used).  */
  656.  
  657. #if YYMAXDEPTH == 0
  658. #undef YYMAXDEPTH
  659. #endif
  660.  
  661. #ifndef YYMAXDEPTH
  662. #define YYMAXDEPTH 10000
  663. #endif
  664.  
  665. #if __GNUC__ > 1        /* GNU C and GNU C++ define this.  */
  666. #define __yy_bcopy(FROM,TO,COUNT)    __builtin_memcpy(TO,FROM,COUNT)
  667. #else                /* not GNU C or C++ */
  668. #ifndef __cplusplus
  669.  
  670. /* This is the most reliable way to avoid incompatibilities
  671.    in available built-in functions on various systems.  */
  672. static void
  673. __yy_bcopy (from, to, count)
  674.      char *from;
  675.      char *to;
  676.      int count;
  677. {
  678.   register char *f = from;
  679.   register char *t = to;
  680.   register int i = count;
  681.  
  682.   while (i-- > 0)
  683.     *t++ = *f++;
  684. }
  685.  
  686. #else /* __cplusplus */
  687.  
  688. /* This is the most reliable way to avoid incompatibilities
  689.    in available built-in functions on various systems.  */
  690. static void
  691. __yy_bcopy (char *from, char *to, int count)
  692. {
  693.   register char *f = from;
  694.   register char *t = to;
  695.   register int i = count;
  696.  
  697.   while (i-- > 0)
  698.     *t++ = *f++;
  699. }
  700.  
  701. #endif
  702. #endif
  703.  
  704. #line 169 "/usr/local/lib/bison.simple"
  705. int
  706. yyparse()
  707. {
  708.   register int yystate;
  709.   register int yyn;
  710.   register short *yyssp;
  711.   register YYSTYPE *yyvsp;
  712.   int yyerrstatus;    /*  number of tokens to shift before error messages enabled */
  713.   int yychar1;        /*  lookahead token as an internal (translated) token number */
  714.  
  715.   short    yyssa[YYINITDEPTH];    /*  the state stack            */
  716.   YYSTYPE yyvsa[YYINITDEPTH];    /*  the semantic value stack        */
  717.  
  718.   short *yyss = yyssa;        /*  refer to the stacks thru separate pointers */
  719.   YYSTYPE *yyvs = yyvsa;    /*  to allow yyoverflow to reallocate them elsewhere */
  720.  
  721. #ifdef YYLSP_NEEDED
  722.   YYLTYPE yylsa[YYINITDEPTH];    /*  the location stack            */
  723.   YYLTYPE *yyls = yylsa;
  724.   YYLTYPE *yylsp;
  725.  
  726. #define YYPOPSTACK   (yyvsp--, yyssp--, yylsp--)
  727. #else
  728. #define YYPOPSTACK   (yyvsp--, yyssp--)
  729. #endif
  730.  
  731.   int yystacksize = YYINITDEPTH;
  732.  
  733. #ifdef YYPURE
  734.   int yychar;
  735.   YYSTYPE yylval;
  736.   int yynerrs;
  737. #ifdef YYLSP_NEEDED
  738.   YYLTYPE yylloc;
  739. #endif
  740. #endif
  741.  
  742.   YYSTYPE yyval;        /*  the variable used to return        */
  743.                 /*  semantic values from the action    */
  744.                 /*  routines                */
  745.  
  746.   int yylen;
  747.  
  748. #if YYDEBUG != 0
  749.   if (yydebug)
  750.     fprintf(stderr, "Starting parse\n");
  751. #endif
  752.  
  753.   yystate = 0;
  754.   yyerrstatus = 0;
  755.   yynerrs = 0;
  756.   yychar = YYEMPTY;        /* Cause a token to be read.  */
  757.  
  758.   /* Initialize stack pointers.
  759.      Waste one element of value and location stack
  760.      so that they stay on the same level as the state stack.  */
  761.  
  762.   yyssp = yyss - 1;
  763.   yyvsp = yyvs;
  764. #ifdef YYLSP_NEEDED
  765.   yylsp = yyls;
  766. #endif
  767.  
  768. /* Push a new state, which is found in  yystate  .  */
  769. /* In all cases, when you get here, the value and location stacks
  770.    have just been pushed. so pushing a state here evens the stacks.  */
  771. yynewstate:
  772.  
  773.   *++yyssp = yystate;
  774.  
  775.   if (yyssp >= yyss + yystacksize - 1)
  776.     {
  777.       /* Give user a chance to reallocate the stack */
  778.       /* Use copies of these so that the &'s don't force the real ones into memory. */
  779.       YYSTYPE *yyvs1 = yyvs;
  780.       short *yyss1 = yyss;
  781. #ifdef YYLSP_NEEDED
  782.       YYLTYPE *yyls1 = yyls;
  783. #endif
  784.  
  785.       /* Get the current used size of the three stacks, in elements.  */
  786.       int size = yyssp - yyss + 1;
  787.  
  788. #ifdef yyoverflow
  789.       /* Each stack pointer address is followed by the size of
  790.      the data in use in that stack, in bytes.  */
  791.       yyoverflow("parser stack overflow",
  792.          &yyss1, size * sizeof (*yyssp),
  793.          &yyvs1, size * sizeof (*yyvsp),
  794. #ifdef YYLSP_NEEDED
  795.          &yyls1, size * sizeof (*yylsp),
  796. #endif
  797.          &yystacksize);
  798.  
  799.       yyss = yyss1; yyvs = yyvs1;
  800. #ifdef YYLSP_NEEDED
  801.       yyls = yyls1;
  802. #endif
  803. #else /* no yyoverflow */
  804.       /* Extend the stack our own way.  */
  805.       if (yystacksize >= YYMAXDEPTH)
  806.     {
  807.       yyerror("parser stack overflow");
  808.       return 2;
  809.     }
  810.       yystacksize *= 2;
  811.       if (yystacksize > YYMAXDEPTH)
  812.     yystacksize = YYMAXDEPTH;
  813.       yyss = (short *) alloca (yystacksize * sizeof (*yyssp));
  814.       __yy_bcopy ((char *)yyss1, (char *)yyss, size * sizeof (*yyssp));
  815.       yyvs = (YYSTYPE *) alloca (yystacksize * sizeof (*yyvsp));
  816.       __yy_bcopy ((char *)yyvs1, (char *)yyvs, size * sizeof (*yyvsp));
  817. #ifdef YYLSP_NEEDED
  818.       yyls = (YYLTYPE *) alloca (yystacksize * sizeof (*yylsp));
  819.       __yy_bcopy ((char *)yyls1, (char *)yyls, size * sizeof (*yylsp));
  820. #endif
  821. #endif /* no yyoverflow */
  822.  
  823.       yyssp = yyss + size - 1;
  824.       yyvsp = yyvs + size - 1;
  825. #ifdef YYLSP_NEEDED
  826.       yylsp = yyls + size - 1;
  827. #endif
  828.  
  829. #if YYDEBUG != 0
  830.       if (yydebug)
  831.     fprintf(stderr, "Stack size increased to %d\n", yystacksize);
  832. #endif
  833.  
  834.       if (yyssp >= yyss + yystacksize - 1)
  835.     YYABORT;
  836.     }
  837.  
  838. #if YYDEBUG != 0
  839.   if (yydebug)
  840.     fprintf(stderr, "Entering state %d\n", yystate);
  841. #endif
  842.  
  843.  yybackup:
  844.  
  845. /* Do appropriate processing given the current state.  */
  846. /* Read a lookahead token if we need one and don't already have one.  */
  847. /* yyresume: */
  848.  
  849.   /* First try to decide what to do without reference to lookahead token.  */
  850.  
  851.   yyn = yypact[yystate];
  852.   if (yyn == YYFLAG)
  853.     goto yydefault;
  854.  
  855.   /* Not known => get a lookahead token if don't already have one.  */
  856.  
  857.   /* yychar is either YYEMPTY or YYEOF
  858.      or a valid token in external form.  */
  859.  
  860.   if (yychar == YYEMPTY)
  861.     {
  862. #if YYDEBUG != 0
  863.       if (yydebug)
  864.     fprintf(stderr, "Reading a token: ");
  865. #endif
  866.       yychar = YYLEX;
  867.     }
  868.  
  869.   /* Convert token to internal form (in yychar1) for indexing tables with */
  870.  
  871.   if (yychar <= 0)        /* This means end of input. */
  872.     {
  873.       yychar1 = 0;
  874.       yychar = YYEOF;        /* Don't call YYLEX any more */
  875.  
  876. #if YYDEBUG != 0
  877.       if (yydebug)
  878.     fprintf(stderr, "Now at end of input.\n");
  879. #endif
  880.     }
  881.   else
  882.     {
  883.       yychar1 = YYTRANSLATE(yychar);
  884.  
  885. #if YYDEBUG != 0
  886.       if (yydebug)
  887.     {
  888.       fprintf (stderr, "Next token is %d (%s", yychar, yytname[yychar1]);
  889.       /* Give the individual parser a way to print the precise meaning
  890.          of a token, for further debugging info.  */
  891. #ifdef YYPRINT
  892.       YYPRINT (stderr, yychar, yylval);
  893. #endif
  894.       fprintf (stderr, ")\n");
  895.     }
  896. #endif
  897.     }
  898.  
  899.   yyn += yychar1;
  900.   if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != yychar1)
  901.     goto yydefault;
  902.  
  903.   yyn = yytable[yyn];
  904.  
  905.   /* yyn is what to do for this token type in this state.
  906.      Negative => reduce, -yyn is rule number.
  907.      Positive => shift, yyn is new state.
  908.        New state is final state => don't bother to shift,
  909.        just return success.
  910.      0, or most negative number => error.  */
  911.  
  912.   if (yyn < 0)
  913.     {
  914.       if (yyn == YYFLAG)
  915.     goto yyerrlab;
  916.       yyn = -yyn;
  917.       goto yyreduce;
  918.     }
  919.   else if (yyn == 0)
  920.     goto yyerrlab;
  921.  
  922.   if (yyn == YYFINAL)
  923.     YYACCEPT;
  924.  
  925.   /* Shift the lookahead token.  */
  926.  
  927. #if YYDEBUG != 0
  928.   if (yydebug)
  929.     fprintf(stderr, "Shifting token %d (%s), ", yychar, yytname[yychar1]);
  930. #endif
  931.  
  932.   /* Discard the token being shifted unless it is eof.  */
  933.   if (yychar != YYEOF)
  934.     yychar = YYEMPTY;
  935.  
  936.   *++yyvsp = yylval;
  937. #ifdef YYLSP_NEEDED
  938.   *++yylsp = yylloc;
  939. #endif
  940.  
  941.   /* count tokens shifted since error; after three, turn off error status.  */
  942.   if (yyerrstatus) yyerrstatus--;
  943.  
  944.   yystate = yyn;
  945.   goto yynewstate;
  946.  
  947. /* Do the default action for the current state.  */
  948. yydefault:
  949.  
  950.   yyn = yydefact[yystate];
  951.   if (yyn == 0)
  952.     goto yyerrlab;
  953.  
  954. /* Do a reduction.  yyn is the number of a rule to reduce with.  */
  955. yyreduce:
  956.   yylen = yyr2[yyn];
  957.   yyval = yyvsp[1-yylen]; /* implement default value of the action */
  958.  
  959. #if YYDEBUG != 0
  960.   if (yydebug)
  961.     {
  962.       int i;
  963.  
  964.       fprintf (stderr, "Reducing via rule %d (line %d), ",
  965.            yyn, yyrline[yyn]);
  966.  
  967.       /* Print the symboles being reduced, and their result.  */
  968.       for (i = yyprhs[yyn]; yyrhs[i] > 0; i++)
  969.     fprintf (stderr, "%s ", yytname[yyrhs[i]]);
  970.       fprintf (stderr, " -> %s\n", yytname[yyr1[yyn]]);
  971.     }
  972. #endif
  973.  
  974.  
  975.   switch (yyn) {
  976.  
  977. case 1:
  978. #line 164 "./parse.y"
  979. {
  980.               /* Case of regular command.  Discard the error
  981.                  safety net,and return the command just parsed. */
  982.               global_command = yyvsp[-1].command;
  983.               eof_encountered = 0;
  984.               discard_parser_constructs (0);
  985.               YYACCEPT;
  986.             ;
  987.     break;}
  988. case 2:
  989. #line 173 "./parse.y"
  990. {
  991.               /* Case of regular command, but not a very
  992.                  interesting one.  Return a NULL command. */
  993.               global_command = (COMMAND *)NULL;
  994.               YYACCEPT;
  995.             ;
  996.     break;}
  997. case 3:
  998. #line 181 "./parse.y"
  999. {
  1000.               /* Error during parsing.  Return NULL command. */
  1001.               global_command = (COMMAND *)NULL;
  1002.               eof_encountered = 0;
  1003.               discard_parser_constructs (1);
  1004.               if (interactive)
  1005.                 {
  1006.                   YYACCEPT;
  1007.                 }
  1008.               else
  1009.                 {
  1010.                   YYABORT;
  1011.                 }
  1012.             ;
  1013.     break;}
  1014. case 4:
  1015. #line 196 "./parse.y"
  1016. {
  1017.               /* Case of EOF seen by itself.  Do ignoreeof or 
  1018.                  not. */
  1019.               global_command = (COMMAND *)NULL;
  1020.               handle_eof_input_unit ();
  1021.               YYACCEPT;
  1022.             ;
  1023.     break;}
  1024. case 5:
  1025. #line 206 "./parse.y"
  1026. { yyval.word_list = (WORD_LIST *)NULL; ;
  1027.     break;}
  1028. case 6:
  1029. #line 208 "./parse.y"
  1030. { yyval.word_list = make_word_list (yyvsp[0].word, yyvsp[-1].word_list); ;
  1031.     break;}
  1032. case 7:
  1033. #line 212 "./parse.y"
  1034. {
  1035.               redir.filename = yyvsp[0].word;
  1036.               yyval.redirect = make_redirection (1, r_output_direction, redir);
  1037.             ;
  1038.     break;}
  1039. case 8:
  1040. #line 217 "./parse.y"
  1041. {
  1042.               redir.filename = yyvsp[0].word;
  1043.               yyval.redirect = make_redirection (0, r_input_direction, redir);
  1044.             ;
  1045.     break;}
  1046. case 9:
  1047. #line 222 "./parse.y"
  1048. {
  1049.               redir.filename = yyvsp[0].word;
  1050.               yyval.redirect = make_redirection (yyvsp[-2].number, r_output_direction, redir);
  1051.             ;
  1052.     break;}
  1053. case 10:
  1054. #line 227 "./parse.y"
  1055. {
  1056.               redir.filename = yyvsp[0].word;
  1057.               yyval.redirect = make_redirection (yyvsp[-2].number, r_input_direction, redir);
  1058.             ;
  1059.     break;}
  1060. case 11:
  1061. #line 232 "./parse.y"
  1062. {
  1063.               redir.filename = yyvsp[0].word;
  1064.               yyval.redirect = make_redirection (1, r_appending_to, redir);
  1065.             ;
  1066.     break;}
  1067. case 12:
  1068. #line 237 "./parse.y"
  1069. {
  1070.               redir.filename = yyvsp[0].word;
  1071.               yyval.redirect = make_redirection (yyvsp[-2].number, r_appending_to, redir);
  1072.             ;
  1073.     break;}
  1074. case 13:
  1075. #line 242 "./parse.y"
  1076. {
  1077.               redir.filename = yyvsp[0].word;
  1078.               yyval.redirect = make_redirection (0, r_reading_until, redir);
  1079.               redir_stack[need_here_doc++] = yyval.redirect;
  1080.             ;
  1081.     break;}
  1082. case 14:
  1083. #line 248 "./parse.y"
  1084. {
  1085.               redir.filename = yyvsp[0].word;
  1086.               yyval.redirect = make_redirection (yyvsp[-2].number, r_reading_until, redir);
  1087.               redir_stack[need_here_doc++] = yyval.redirect;
  1088.             ;
  1089.     break;}
  1090. case 15:
  1091. #line 254 "./parse.y"
  1092. {
  1093.               redir.dest = yyvsp[0].number;
  1094.               yyval.redirect = make_redirection (0, r_duplicating_input, redir);
  1095.             ;
  1096.     break;}
  1097. case 16:
  1098. #line 259 "./parse.y"
  1099. {
  1100.               redir.dest = yyvsp[0].number;
  1101.               yyval.redirect = make_redirection (yyvsp[-2].number, r_duplicating_input, redir);
  1102.             ;
  1103.     break;}
  1104. case 17:
  1105. #line 264 "./parse.y"
  1106. {
  1107.               redir.dest = yyvsp[0].number;
  1108.               yyval.redirect = make_redirection (1, r_duplicating_output, redir);
  1109.             ;
  1110.     break;}
  1111. case 18:
  1112. #line 269 "./parse.y"
  1113. {
  1114.               redir.dest = yyvsp[0].number;
  1115.               yyval.redirect = make_redirection (yyvsp[-2].number, r_duplicating_output, redir);
  1116.             ;
  1117.     break;}
  1118. case 19:
  1119. #line 274 "./parse.y"
  1120. {
  1121.               redir.filename = yyvsp[0].word;
  1122.               yyval.redirect = make_redirection (0, r_duplicating_input_word, redir);
  1123.             ;
  1124.     break;}
  1125. case 20:
  1126. #line 279 "./parse.y"
  1127. {
  1128.               redir.filename = yyvsp[0].word;
  1129.               yyval.redirect = make_redirection (yyvsp[-2].number, r_duplicating_input_word, redir);
  1130.             ;
  1131.     break;}
  1132. case 21:
  1133. #line 284 "./parse.y"
  1134. {
  1135.               redir.filename = yyvsp[0].word;
  1136.               yyval.redirect = make_redirection (1, r_duplicating_output_word, redir);
  1137.             ;
  1138.     break;}
  1139. case 22:
  1140. #line 289 "./parse.y"
  1141. {
  1142.               redir.filename = yyvsp[0].word;
  1143.               yyval.redirect = make_redirection (yyvsp[-2].number, r_duplicating_output_word, redir);
  1144.             ;
  1145.     break;}
  1146. case 23:
  1147. #line 294 "./parse.y"
  1148. {
  1149.               redir.filename = yyvsp[0].word;
  1150.               yyval.redirect = make_redirection
  1151.                 (0, r_deblank_reading_until, redir);
  1152.               redir_stack[need_here_doc++] = yyval.redirect;
  1153.             ;
  1154.     break;}
  1155. case 24:
  1156. #line 301 "./parse.y"
  1157. {
  1158.               redir.filename = yyvsp[0].word;
  1159.               yyval.redirect = make_redirection
  1160.                 (yyvsp[-2].number, r_deblank_reading_until, redir);
  1161.               redir_stack[need_here_doc++] = yyval.redirect;
  1162.             ;
  1163.     break;}
  1164. case 25:
  1165. #line 308 "./parse.y"
  1166. {
  1167.               redir.dest = 0L;
  1168.               yyval.redirect = make_redirection (1, r_close_this, redir);
  1169.             ;
  1170.     break;}
  1171. case 26:
  1172. #line 313 "./parse.y"
  1173. {
  1174.               redir.dest = 0L;
  1175.               yyval.redirect = make_redirection (yyvsp[-2].number, r_close_this, redir);
  1176.             ;
  1177.     break;}
  1178. case 27:
  1179. #line 318 "./parse.y"
  1180. {
  1181.               redir.dest = 0L;
  1182.               yyval.redirect = make_redirection (0, r_close_this, redir);
  1183.             ;
  1184.     break;}
  1185. case 28:
  1186. #line 323 "./parse.y"
  1187. {
  1188.               redir.dest = 0L;
  1189.               yyval.redirect = make_redirection (yyvsp[-2].number, r_close_this, redir);
  1190.             ;
  1191.     break;}
  1192. case 29:
  1193. #line 328 "./parse.y"
  1194. {
  1195.               redir.filename = yyvsp[0].word;
  1196.               yyval.redirect = make_redirection (1, r_err_and_out, redir);
  1197.             ;
  1198.     break;}
  1199. case 30:
  1200. #line 333 "./parse.y"
  1201. {
  1202.               redir.filename = yyvsp[0].word;
  1203.               yyval.redirect = make_redirection (yyvsp[-2].number, r_input_output, redir);
  1204.             ;
  1205.     break;}
  1206. case 31:
  1207. #line 338 "./parse.y"
  1208. {
  1209.               REDIRECT *t1, *t2;
  1210.  
  1211.               redir.filename = yyvsp[0].word;
  1212.               if (posixly_correct)
  1213.                 yyval.redirect = make_redirection (0, r_input_output, redir);
  1214.               else
  1215.                 {
  1216.                   t1 = make_redirection (0, r_input_direction, redir);
  1217.                   redir.filename = copy_word (yyvsp[0].word);
  1218.                   t2 = make_redirection (1, r_output_direction, redir);
  1219.                   t1->next = t2;
  1220.                   yyval.redirect = t1;
  1221.                 }
  1222.             ;
  1223.     break;}
  1224. case 32:
  1225. #line 354 "./parse.y"
  1226. {
  1227.               redir.filename = yyvsp[0].word;
  1228.               yyval.redirect = make_redirection (1, r_output_force, redir);
  1229.             ;
  1230.     break;}
  1231. case 33:
  1232. #line 359 "./parse.y"
  1233. {
  1234.               redir.filename = yyvsp[0].word;
  1235.               yyval.redirect = make_redirection (yyvsp[-2].number, r_output_force, redir);
  1236.             ;
  1237.     break;}
  1238. case 34:
  1239. #line 366 "./parse.y"
  1240. { yyval.element.word = yyvsp[0].word; yyval.element.redirect = 0; ;
  1241.     break;}
  1242. case 35:
  1243. #line 368 "./parse.y"
  1244. { yyval.element.word = yyvsp[0].word; yyval.element.redirect = 0; ;
  1245.     break;}
  1246. case 36:
  1247. #line 370 "./parse.y"
  1248. { yyval.element.redirect = yyvsp[0].redirect; yyval.element.word = 0; ;
  1249.     break;}
  1250. case 37:
  1251. #line 374 "./parse.y"
  1252. {
  1253.               yyval.redirect = yyvsp[0].redirect;
  1254.             ;
  1255.     break;}
  1256. case 38:
  1257. #line 378 "./parse.y"
  1258. { 
  1259.               register REDIRECT *t = yyvsp[-1].redirect;
  1260.  
  1261.               while (t->next)
  1262.                 t = t->next;
  1263.               t->next = yyvsp[0].redirect; 
  1264.               yyval.redirect = yyvsp[-1].redirect;
  1265.             ;
  1266.     break;}
  1267. case 39:
  1268. #line 389 "./parse.y"
  1269. { yyval.command = make_simple_command (yyvsp[0].element, (COMMAND *)NULL); ;
  1270.     break;}
  1271. case 40:
  1272. #line 391 "./parse.y"
  1273. { yyval.command = make_simple_command (yyvsp[0].element, yyvsp[-1].command); ;
  1274.     break;}
  1275. case 41:
  1276. #line 395 "./parse.y"
  1277. { yyval.command = clean_simple_command (yyvsp[0].command); ;
  1278.     break;}
  1279. case 42:
  1280. #line 397 "./parse.y"
  1281. { yyval.command = yyvsp[0].command; ;
  1282.     break;}
  1283. case 43:
  1284. #line 401 "./parse.y"
  1285. { yyval.command = yyvsp[0].command; ;
  1286.     break;}
  1287. case 44:
  1288. #line 403 "./parse.y"
  1289. {
  1290.               if (yyvsp[-1].command->redirects)
  1291.                 {
  1292.                   register REDIRECT *t;
  1293.                   for (t = yyvsp[-1].command->redirects; t->next; t = t->next)
  1294.                 ;
  1295.                   t->next = yyvsp[0].redirect;
  1296.                 }
  1297.               else
  1298.                 yyvsp[-1].command->redirects = yyvsp[0].redirect;
  1299.               yyval.command = yyvsp[-1].command;
  1300.             ;
  1301.     break;}
  1302. case 45:
  1303. #line 418 "./parse.y"
  1304. { yyval.command = make_for_command (yyvsp[-4].word, add_string_to_list ("\"$@\"", (WORD_LIST *)NULL), yyvsp[-1].command); ;
  1305.     break;}
  1306. case 46:
  1307. #line 420 "./parse.y"
  1308. { yyval.command = make_for_command (yyvsp[-4].word, add_string_to_list ("$@", (WORD_LIST *)NULL), yyvsp[-1].command); ;
  1309.     break;}
  1310. case 47:
  1311. #line 422 "./parse.y"
  1312. { yyval.command = make_for_command (yyvsp[-5].word, add_string_to_list ("\"$@\"", (WORD_LIST *)NULL), yyvsp[-1].command); ;
  1313.     break;}
  1314. case 48:
  1315. #line 424 "./parse.y"
  1316. { yyval.command = make_for_command (yyvsp[-5].word, add_string_to_list ("\"$@\"", (WORD_LIST *)NULL), yyvsp[-1].command); ;
  1317.     break;}
  1318. case 49:
  1319. #line 426 "./parse.y"
  1320. { yyval.command = make_for_command (yyvsp[-8].word, REVERSE_LIST (yyvsp[-5].word_list, WORD_LIST *), yyvsp[-1].command); ;
  1321.     break;}
  1322. case 50:
  1323. #line 428 "./parse.y"
  1324. { yyval.command = make_for_command (yyvsp[-8].word, REVERSE_LIST (yyvsp[-5].word_list, WORD_LIST *), yyvsp[-1].command); ;
  1325.     break;}
  1326. case 51:
  1327. #line 431 "./parse.y"
  1328. { yyval.command = make_case_command (yyvsp[-4].word, (PATTERN_LIST *)NULL); ;
  1329.     break;}
  1330. case 52:
  1331. #line 433 "./parse.y"
  1332. { yyval.command = make_case_command (yyvsp[-5].word, yyvsp[-2].pattern); ;
  1333.     break;}
  1334. case 53:
  1335. #line 435 "./parse.y"
  1336. { yyval.command = make_case_command (yyvsp[-4].word, yyvsp[-1].pattern); ;
  1337.     break;}
  1338. case 54:
  1339. #line 437 "./parse.y"
  1340. { yyval.command = make_while_command (yyvsp[-3].command, yyvsp[-1].command); ;
  1341.     break;}
  1342. case 55:
  1343. #line 439 "./parse.y"
  1344. { yyval.command = make_until_command (yyvsp[-3].command, yyvsp[-1].command); ;
  1345.     break;}
  1346. case 56:
  1347. #line 441 "./parse.y"
  1348. { yyval.command = yyvsp[0].command; ;
  1349.     break;}
  1350. case 57:
  1351. #line 443 "./parse.y"
  1352. { yyval.command = yyvsp[0].command; ;
  1353.     break;}
  1354. case 58:
  1355. #line 445 "./parse.y"
  1356. { yyval.command = yyvsp[0].command; ;
  1357.     break;}
  1358. case 59:
  1359. #line 447 "./parse.y"
  1360. { yyval.command = yyvsp[0].command; ;
  1361.     break;}
  1362. case 60:
  1363. #line 449 "./parse.y"
  1364. { yyval.command = yyvsp[0].command; ;
  1365.     break;}
  1366. case 61:
  1367. #line 453 "./parse.y"
  1368. {
  1369. #if defined (SELECT_COMMAND)
  1370.               yyval.command = make_select_command (yyvsp[-4].word, add_string_to_list ("\"$@\"", (WORD_LIST *)NULL), yyvsp[-1].command);
  1371. #endif
  1372.             ;
  1373.     break;}
  1374. case 62:
  1375. #line 459 "./parse.y"
  1376. {
  1377. #if defined (SELECT_COMMAND)
  1378.               yyval.command = make_select_command (yyvsp[-4].word, add_string_to_list ("$@", (WORD_LIST *)NULL), yyvsp[-1].command);
  1379. #endif
  1380.             ;
  1381.     break;}
  1382. case 63:
  1383. #line 465 "./parse.y"
  1384. {
  1385. #if defined (SELECT_COMMAND)
  1386.               yyval.command = make_select_command (yyvsp[-5].word, add_string_to_list ("\"$@\"", (WORD_LIST *)NULL), yyvsp[-1].command);
  1387. #endif
  1388.             ;
  1389.     break;}
  1390. case 64:
  1391. #line 471 "./parse.y"
  1392. {
  1393. #if defined (SELECT_COMMAND)
  1394.               yyval.command = make_select_command (yyvsp[-5].word, add_string_to_list ("\"$@\"", (WORD_LIST *)NULL), yyvsp[-1].command);
  1395. #endif
  1396.             ;
  1397.     break;}
  1398. case 65:
  1399. #line 477 "./parse.y"
  1400. {
  1401. #if defined (SELECT_COMMAND)
  1402.               yyval.command = make_select_command (yyvsp[-8].word, (WORD_LIST *)reverse_list (yyvsp[-5].word_list), yyvsp[-1].command);
  1403. #endif
  1404.             ;
  1405.     break;}
  1406. case 66:
  1407. #line 483 "./parse.y"
  1408. {
  1409. #if defined (SELECT_COMMAND)
  1410.               yyval.command = make_select_command (yyvsp[-8].word, (WORD_LIST *)reverse_list (yyvsp[-5].word_list), yyvsp[-1].command);
  1411. #endif
  1412.             ;
  1413.     break;}
  1414. case 67:
  1415. #line 491 "./parse.y"
  1416. { yyval.command = make_function_def (yyvsp[-4].word, yyvsp[0].command); ;
  1417.     break;}
  1418. case 68:
  1419. #line 494 "./parse.y"
  1420. { yyvsp[-1].command->redirects = yyvsp[0].redirect; yyval.command = make_function_def (yyvsp[-5].word, yyvsp[-1].command); ;
  1421.     break;}
  1422. case 69:
  1423. #line 497 "./parse.y"
  1424. { yyval.command = make_function_def (yyvsp[-4].word, yyvsp[0].command); ;
  1425.     break;}
  1426. case 70:
  1427. #line 500 "./parse.y"
  1428. { yyvsp[-1].command->redirects = yyvsp[0].redirect; yyval.command = make_function_def (yyvsp[-5].word, yyvsp[-1].command); ;
  1429.     break;}
  1430. case 71:
  1431. #line 503 "./parse.y"
  1432. { yyval.command = make_function_def (yyvsp[-2].word, yyvsp[0].command); ;
  1433.     break;}
  1434. case 72:
  1435. #line 506 "./parse.y"
  1436. { yyvsp[-1].command->redirects = yyvsp[0].redirect; yyval.command = make_function_def (yyvsp[-3].word, yyvsp[-1].command); ;
  1437.     break;}
  1438. case 73:
  1439. #line 510 "./parse.y"
  1440. { yyvsp[-1].command->flags |= CMD_WANT_SUBSHELL; yyval.command = yyvsp[-1].command; ;
  1441.     break;}
  1442. case 74:
  1443. #line 514 "./parse.y"
  1444. { yyval.command = make_if_command (yyvsp[-3].command, yyvsp[-1].command, (COMMAND *)NULL); ;
  1445.     break;}
  1446. case 75:
  1447. #line 516 "./parse.y"
  1448. { yyval.command = make_if_command (yyvsp[-5].command, yyvsp[-3].command, yyvsp[-1].command); ;
  1449.     break;}
  1450. case 76:
  1451. #line 518 "./parse.y"
  1452. { yyval.command = make_if_command (yyvsp[-4].command, yyvsp[-2].command, yyvsp[-1].command); ;
  1453.     break;}
  1454. case 77:
  1455. #line 523 "./parse.y"
  1456. { yyval.command = make_group_command (yyvsp[-1].command); ;
  1457.     break;}
  1458. case 78:
  1459. #line 527 "./parse.y"
  1460. { yyval.command = make_if_command (yyvsp[-2].command, yyvsp[0].command, (COMMAND *)NULL); ;
  1461.     break;}
  1462. case 79:
  1463. #line 529 "./parse.y"
  1464. { yyval.command = make_if_command (yyvsp[-4].command, yyvsp[-2].command, yyvsp[0].command); ;
  1465.     break;}
  1466. case 80:
  1467. #line 531 "./parse.y"
  1468. { yyval.command = make_if_command (yyvsp[-3].command, yyvsp[-1].command, yyvsp[0].command); ;
  1469.     break;}
  1470. case 82:
  1471. #line 536 "./parse.y"
  1472. { yyvsp[0].pattern->next = yyvsp[-1].pattern; yyval.pattern = yyvsp[0].pattern; ;
  1473.     break;}
  1474. case 83:
  1475. #line 540 "./parse.y"
  1476. { yyval.pattern = make_pattern_list (yyvsp[-2].word_list, yyvsp[0].command); ;
  1477.     break;}
  1478. case 84:
  1479. #line 542 "./parse.y"
  1480. { yyval.pattern = make_pattern_list (yyvsp[-2].word_list, (COMMAND *)NULL); ;
  1481.     break;}
  1482. case 85:
  1483. #line 544 "./parse.y"
  1484. { yyval.pattern = make_pattern_list (yyvsp[-2].word_list, yyvsp[0].command); ;
  1485.     break;}
  1486. case 86:
  1487. #line 546 "./parse.y"
  1488. { yyval.pattern = make_pattern_list (yyvsp[-2].word_list, (COMMAND *)NULL); ;
  1489.     break;}
  1490. case 88:
  1491. #line 551 "./parse.y"
  1492. { yyvsp[0].pattern->next = yyvsp[-1].pattern; yyval.pattern = yyvsp[0].pattern; ;
  1493.     break;}
  1494. case 89:
  1495. #line 555 "./parse.y"
  1496. { yyval.pattern = make_pattern_list (yyvsp[-3].word_list, yyvsp[-1].command); ;
  1497.     break;}
  1498. case 90:
  1499. #line 557 "./parse.y"
  1500. { yyval.pattern = make_pattern_list (yyvsp[-3].word_list, (COMMAND *)NULL); ;
  1501.     break;}
  1502. case 91:
  1503. #line 559 "./parse.y"
  1504. { yyval.pattern = make_pattern_list (yyvsp[-3].word_list, yyvsp[-1].command); ;
  1505.     break;}
  1506. case 92:
  1507. #line 561 "./parse.y"
  1508. { yyval.pattern = make_pattern_list (yyvsp[-3].word_list, (COMMAND *)NULL); ;
  1509.     break;}
  1510. case 93:
  1511. #line 565 "./parse.y"
  1512. { yyval.word_list = make_word_list (yyvsp[0].word, (WORD_LIST *)NULL); ;
  1513.     break;}
  1514. case 94:
  1515. #line 567 "./parse.y"
  1516. { yyval.word_list = make_word_list (yyvsp[0].word, yyvsp[-2].word_list); ;
  1517.     break;}
  1518. case 95:
  1519. #line 576 "./parse.y"
  1520. {
  1521.               yyval.command = yyvsp[0].command;
  1522.               if (need_here_doc)
  1523.                 gather_here_documents ();
  1524.              ;
  1525.     break;}
  1526. case 98:
  1527. #line 586 "./parse.y"
  1528. {
  1529.               if (yyvsp[-2].command->type == cm_connection)
  1530.                 yyval.command = connect_async_list (yyvsp[-2].command, (COMMAND *)NULL, '&');
  1531.               else
  1532.                 yyval.command = command_connect (yyvsp[-2].command, (COMMAND *)NULL, '&');
  1533.             ;
  1534.     break;}
  1535. case 100:
  1536. #line 597 "./parse.y"
  1537. { yyval.command = command_connect (yyvsp[-3].command, yyvsp[0].command, AND_AND); ;
  1538.     break;}
  1539. case 101:
  1540. #line 599 "./parse.y"
  1541. { yyval.command = command_connect (yyvsp[-3].command, yyvsp[0].command, OR_OR); ;
  1542.     break;}
  1543. case 102:
  1544. #line 601 "./parse.y"
  1545. {
  1546.               if (yyvsp[-3].command->type == cm_connection)
  1547.                 yyval.command = connect_async_list (yyvsp[-3].command, yyvsp[0].command, '&');
  1548.               else
  1549.                 yyval.command = command_connect (yyvsp[-3].command, yyvsp[0].command, '&');
  1550.             ;
  1551.     break;}
  1552. case 103:
  1553. #line 608 "./parse.y"
  1554. { yyval.command = command_connect (yyvsp[-3].command, yyvsp[0].command, ';'); ;
  1555.     break;}
  1556. case 104:
  1557. #line 610 "./parse.y"
  1558. { yyval.command = command_connect (yyvsp[-3].command, yyvsp[0].command, ';'); ;
  1559.     break;}
  1560. case 105:
  1561. #line 612 "./parse.y"
  1562. { yyval.command = yyvsp[0].command; ;
  1563.     break;}
  1564. case 106:
  1565. #line 614 "./parse.y"
  1566. {
  1567.               yyvsp[0].command->flags |= CMD_INVERT_RETURN;
  1568.               yyval.command = yyvsp[0].command;
  1569.             ;
  1570.     break;}
  1571. case 112:
  1572. #line 636 "./parse.y"
  1573. {
  1574.               yyval.command = yyvsp[0].command;
  1575.               if (need_here_doc)
  1576.                 gather_here_documents ();
  1577.             ;
  1578.     break;}
  1579. case 113:
  1580. #line 642 "./parse.y"
  1581. {
  1582.               if (yyvsp[-1].command->type == cm_connection)
  1583.                 yyval.command = connect_async_list (yyvsp[-1].command, (COMMAND *)NULL, '&');
  1584.               else
  1585.                 yyval.command = command_connect (yyvsp[-1].command, (COMMAND *)NULL, '&');
  1586.               if (need_here_doc)
  1587.                 gather_here_documents ();
  1588.             ;
  1589.     break;}
  1590. case 114:
  1591. #line 651 "./parse.y"
  1592. {
  1593.               yyval.command = yyvsp[-1].command;
  1594.               if (need_here_doc)
  1595.                 gather_here_documents ();
  1596.             ;
  1597.     break;}
  1598. case 115:
  1599. #line 659 "./parse.y"
  1600. { yyval.command = command_connect (yyvsp[-3].command, yyvsp[0].command, AND_AND); ;
  1601.     break;}
  1602. case 116:
  1603. #line 661 "./parse.y"
  1604. { yyval.command = command_connect (yyvsp[-3].command, yyvsp[0].command, OR_OR); ;
  1605.     break;}
  1606. case 117:
  1607. #line 663 "./parse.y"
  1608. {
  1609.               if (yyvsp[-2].command->type == cm_connection)
  1610.                 yyval.command = connect_async_list (yyvsp[-2].command, yyvsp[0].command, '&');
  1611.               else
  1612.                 yyval.command = command_connect (yyvsp[-2].command, yyvsp[0].command, '&');
  1613.             ;
  1614.     break;}
  1615. case 118:
  1616. #line 670 "./parse.y"
  1617. { yyval.command = command_connect (yyvsp[-2].command, yyvsp[0].command, ';'); ;
  1618.     break;}
  1619. case 119:
  1620. #line 672 "./parse.y"
  1621. { yyval.command = yyvsp[0].command; ;
  1622.     break;}
  1623. case 120:
  1624. #line 674 "./parse.y"
  1625. {
  1626.               yyvsp[0].command->flags |= CMD_INVERT_RETURN;
  1627.               yyval.command = yyvsp[0].command;
  1628.             ;
  1629.     break;}
  1630. case 121:
  1631. #line 682 "./parse.y"
  1632. { yyval.command = command_connect (yyvsp[-3].command, yyvsp[0].command, '|'); ;
  1633.     break;}
  1634. case 122:
  1635. #line 684 "./parse.y"
  1636. { yyval.command = yyvsp[0].command; ;
  1637.     break;}
  1638. }
  1639.    /* the action file gets copied in in place of this dollarsign */
  1640. #line 440 "/usr/local/lib/bison.simple"
  1641.  
  1642.   yyvsp -= yylen;
  1643.   yyssp -= yylen;
  1644. #ifdef YYLSP_NEEDED
  1645.   yylsp -= yylen;
  1646. #endif
  1647.  
  1648. #if YYDEBUG != 0
  1649.   if (yydebug)
  1650.     {
  1651.       short *ssp1 = yyss - 1;
  1652.       fprintf (stderr, "state stack now");
  1653.       while (ssp1 != yyssp)
  1654.     fprintf (stderr, " %d", *++ssp1);
  1655.       fprintf (stderr, "\n");
  1656.     }
  1657. #endif
  1658.  
  1659.   *++yyvsp = yyval;
  1660.  
  1661. #ifdef YYLSP_NEEDED
  1662.   yylsp++;
  1663.   if (yylen == 0)
  1664.     {
  1665.       yylsp->first_line = yylloc.first_line;
  1666.       yylsp->first_column = yylloc.first_column;
  1667.       yylsp->last_line = (yylsp-1)->last_line;
  1668.       yylsp->last_column = (yylsp-1)->last_column;
  1669.       yylsp->text = 0;
  1670.     }
  1671.   else
  1672.     {
  1673.       yylsp->last_line = (yylsp+yylen-1)->last_line;
  1674.       yylsp->last_column = (yylsp+yylen-1)->last_column;
  1675.     }
  1676. #endif
  1677.  
  1678.   /* Now "shift" the result of the reduction.
  1679.      Determine what state that goes to,
  1680.      based on the state we popped back to
  1681.      and the rule number reduced by.  */
  1682.  
  1683.   yyn = yyr1[yyn];
  1684.  
  1685.   yystate = yypgoto[yyn - YYNTBASE] + *yyssp;
  1686.   if (yystate >= 0 && yystate <= YYLAST && yycheck[yystate] == *yyssp)
  1687.     yystate = yytable[yystate];
  1688.   else
  1689.     yystate = yydefgoto[yyn - YYNTBASE];
  1690.  
  1691.   goto yynewstate;
  1692.  
  1693. yyerrlab:   /* here on detecting error */
  1694.  
  1695.   if (! yyerrstatus)
  1696.     /* If not already recovering from an error, report this error.  */
  1697.     {
  1698.       ++yynerrs;
  1699.  
  1700. #ifdef YYERROR_VERBOSE
  1701.       yyn = yypact[yystate];
  1702.  
  1703.       if (yyn > YYFLAG && yyn < YYLAST)
  1704.     {
  1705.       int size = 0;
  1706.       char *msg;
  1707.       int x, count;
  1708.  
  1709.       count = 0;
  1710.       for (x = 0; x < (sizeof(yytname) / sizeof(char *)); x++)
  1711.         if (yycheck[x + yyn] == x)
  1712.           size += strlen(yytname[x]) + 15, count++;
  1713.       msg = (char *) malloc(size + 15);
  1714.       if (msg != 0)
  1715.         {
  1716.           strcpy(msg, "parse error");
  1717.  
  1718.           if (count < 5)
  1719.         {
  1720.           count = 0;
  1721.           for (x = 0; x < (sizeof(yytname) / sizeof(char *)); x++)
  1722.             if (yycheck[x + yyn] == x)
  1723.               {
  1724.             strcat(msg, count == 0 ? ", expecting `" : " or `");
  1725.             strcat(msg, yytname[x]);
  1726.             strcat(msg, "'");
  1727.             count++;
  1728.               }
  1729.         }
  1730.           yyerror(msg);
  1731.           free(msg);
  1732.         }
  1733.       else
  1734.         yyerror ("parse error; also virtual memory exceeded");
  1735.     }
  1736.       else
  1737. #endif /* YYERROR_VERBOSE */
  1738.     yyerror("parse error");
  1739.     }
  1740.  
  1741. yyerrlab1:   /* here on error raised explicitly by an action */
  1742.  
  1743.   if (yyerrstatus == 3)
  1744.     {
  1745.       /* if just tried and failed to reuse lookahead token after an error, discard it.  */
  1746.  
  1747.       /* return failure if at end of input */
  1748.       if (yychar == YYEOF)
  1749.     YYABORT;
  1750.  
  1751. #if YYDEBUG != 0
  1752.       if (yydebug)
  1753.     fprintf(stderr, "Discarding token %d (%s).\n", yychar, yytname[yychar1]);
  1754. #endif
  1755.  
  1756.       yychar = YYEMPTY;
  1757.     }
  1758.  
  1759.   /* Else will try to reuse lookahead token
  1760.      after shifting the error token.  */
  1761.  
  1762.   yyerrstatus = 3;        /* Each real token shifted decrements this */
  1763.  
  1764.   goto yyerrhandle;
  1765.  
  1766. yyerrdefault:  /* current state does not do anything special for the error token. */
  1767.  
  1768. #if 0
  1769.   /* This is wrong; only states that explicitly want error tokens
  1770.      should shift them.  */
  1771.   yyn = yydefact[yystate];  /* If its default is to accept any token, ok.  Otherwise pop it.*/
  1772.   if (yyn) goto yydefault;
  1773. #endif
  1774.  
  1775. yyerrpop:   /* pop the current state because it cannot handle the error token */
  1776.  
  1777.   if (yyssp == yyss) YYABORT;
  1778.   yyvsp--;
  1779.   yystate = *--yyssp;
  1780. #ifdef YYLSP_NEEDED
  1781.   yylsp--;
  1782. #endif
  1783.  
  1784. #if YYDEBUG != 0
  1785.   if (yydebug)
  1786.     {
  1787.       short *ssp1 = yyss - 1;
  1788.       fprintf (stderr, "Error: state stack now");
  1789.       while (ssp1 != yyssp)
  1790.     fprintf (stderr, " %d", *++ssp1);
  1791.       fprintf (stderr, "\n");
  1792.     }
  1793. #endif
  1794.  
  1795. yyerrhandle:
  1796.  
  1797.   yyn = yypact[yystate];
  1798.   if (yyn == YYFLAG)
  1799.     goto yyerrdefault;
  1800.  
  1801.   yyn += YYTERROR;
  1802.   if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != YYTERROR)
  1803.     goto yyerrdefault;
  1804.  
  1805.   yyn = yytable[yyn];
  1806.   if (yyn < 0)
  1807.     {
  1808.       if (yyn == YYFLAG)
  1809.     goto yyerrpop;
  1810.       yyn = -yyn;
  1811.       goto yyreduce;
  1812.     }
  1813.   else if (yyn == 0)
  1814.     goto yyerrpop;
  1815.  
  1816.   if (yyn == YYFINAL)
  1817.     YYACCEPT;
  1818.  
  1819. #if YYDEBUG != 0
  1820.   if (yydebug)
  1821.     fprintf(stderr, "Shifting error token, ");
  1822. #endif
  1823.  
  1824.   *++yyvsp = yylval;
  1825. #ifdef YYLSP_NEEDED
  1826.   *++yylsp = yylloc;
  1827. #endif
  1828.  
  1829.   yystate = yyn;
  1830.   goto yynewstate;
  1831. }
  1832. #line 686 "./parse.y"
  1833.  
  1834.  
  1835. /* Initial size to allocate for tokens, and the
  1836.    amount to grow them by. */
  1837. #define TOKEN_DEFAULT_GROW_SIZE 512
  1838.  
  1839. /* The token currently being read. */
  1840. static int current_token = 0;
  1841.  
  1842. /* The last read token, or NULL.  read_token () uses this for context
  1843.    checking. */
  1844. static int last_read_token = 0;
  1845.  
  1846. /* The token read prior to last_read_token. */
  1847. static int token_before_that = 0;
  1848.  
  1849. /* If non-zero, it is the token that we want read_token to return
  1850.    regardless of what text is (or isn't) present to be read.  This
  1851.    is reset by read_token. */
  1852. static int token_to_read = 0;
  1853.  
  1854. /* Global var is non-zero when end of file has been reached. */
  1855. int EOF_Reached = 0;
  1856.  
  1857. /* yy_getc () returns the next available character from input or EOF.
  1858.    yy_ungetc (c) makes `c' the next character to read.
  1859.    init_yy_io (get, unget, type, location) makes the function GET the
  1860.    installed function for getting the next character, makes UNGET the
  1861.    installed function for un-getting a character, sets the type of stream
  1862.    (either string or file) from TYPE, and makes LOCATION point to where
  1863.    the input is coming from. */
  1864.  
  1865. /* Unconditionally returns end-of-file. */
  1866. return_EOF ()
  1867. {
  1868.   return (EOF);
  1869. }
  1870.  
  1871. /* Variable containing the current get and unget functions.
  1872.    See ./input.h for a clearer description. */
  1873. BASH_INPUT bash_input;
  1874.  
  1875. /* Set all of the fields in BASH_INPUT to NULL. */
  1876. void
  1877. initialize_bash_input ()
  1878. {
  1879.   bash_input.type = 0;
  1880.   bash_input.name = (char *)NULL;
  1881.   bash_input.location.file = (FILE *)NULL;
  1882.   bash_input.location.string = (char *)NULL;
  1883.   bash_input.getter = (Function *)NULL;
  1884.   bash_input.ungetter = (Function *)NULL;
  1885. }
  1886.  
  1887. /* Set the contents of the current bash input stream from
  1888.    GET, UNGET, TYPE, NAME, and LOCATION. */
  1889. void
  1890. init_yy_io (get, unget, type, name, location)
  1891.      Function *get, *unget;
  1892.      int type;
  1893.      char *name;
  1894.      INPUT_STREAM location;
  1895. {
  1896.   bash_input.type = type;
  1897.   FREE (bash_input.name);
  1898.  
  1899.   if (name)
  1900.     bash_input.name = savestring (name);
  1901.   else
  1902.     bash_input.name = (char *)NULL;
  1903.  
  1904. #if defined (CRAY)
  1905.   memcpy((char *)&bash_input.location.string, (char *)&location.string, sizeof(location));
  1906. #else
  1907.   bash_input.location = location;
  1908. #endif
  1909.   bash_input.getter = get;
  1910.   bash_input.ungetter = unget;
  1911. }
  1912.  
  1913. /* Call this to get the next character of input. */
  1914. yy_getc ()
  1915. {
  1916.   return (*(bash_input.getter)) ();
  1917. }
  1918.  
  1919. /* Call this to unget C.  That is, to make C the next character
  1920.    to be read. */
  1921. yy_ungetc (c)
  1922.      int c;
  1923. {
  1924.   return (*(bash_input.ungetter)) (c);
  1925. }
  1926.  
  1927. #if defined (BUFFERED_INPUT)
  1928. int
  1929. input_file_descriptor ()
  1930. {
  1931.   switch (bash_input.type)
  1932.     {
  1933.     case st_stream:
  1934.       return (fileno (bash_input.location.file));
  1935.     case st_bstream:
  1936.       return (bash_input.location.buffered_fd);
  1937.     default:
  1938.       return (fileno (stdin));
  1939.     }
  1940. }
  1941. #endif /* BUFFERED_INPUT */
  1942.  
  1943. /* **************************************************************** */
  1944. /*                                    */
  1945. /*          Let input be read from readline ().            */
  1946. /*                                    */
  1947. /* **************************************************************** */
  1948.  
  1949. #if defined (READLINE)
  1950. char *current_readline_prompt = (char *)NULL;
  1951. char *current_readline_line = (char *)NULL;
  1952. int current_readline_line_index = 0;
  1953.  
  1954. static int
  1955. yy_readline_get ()
  1956. {
  1957.   if (!current_readline_line)
  1958.     {
  1959.       SigHandler *old_sigint;
  1960.       int line_len;
  1961.  
  1962.       if (!bash_readline_initialized)
  1963.     initialize_readline ();
  1964.  
  1965. #if defined (JOB_CONTROL)
  1966.       if (job_control)
  1967.     give_terminal_to (shell_pgrp);
  1968. #endif /* JOB_CONTROL */
  1969.  
  1970.       old_sigint = (SigHandler *)set_signal_handler (SIGINT, sigint_sighandler);
  1971.       interrupt_immediately++;
  1972.  
  1973.       if (!current_readline_prompt)
  1974.     current_readline_line = readline ("");
  1975.       else
  1976.     current_readline_line = readline (current_readline_prompt);
  1977.  
  1978.       interrupt_immediately--;
  1979.       set_signal_handler (SIGINT, old_sigint);
  1980.  
  1981.       /* Reset the prompt to whatever is in the decoded value of
  1982.      prompt_string_pointer. */
  1983.       reset_readline_prompt ();
  1984.  
  1985.       current_readline_line_index = 0;
  1986.  
  1987.       if (!current_readline_line)
  1988.     return (EOF);
  1989.  
  1990.       line_len = strlen (current_readline_line);
  1991.       current_readline_line = xrealloc (current_readline_line, 2 + line_len);
  1992.       current_readline_line[line_len++] = '\n';
  1993.       current_readline_line[line_len] = '\0';
  1994.     }
  1995.  
  1996.   if (!current_readline_line[current_readline_line_index])
  1997.     {
  1998.       free (current_readline_line);
  1999.       current_readline_line = (char *)NULL;
  2000.       return (yy_readline_get ());
  2001.     }
  2002.   else
  2003.     {
  2004.       int c = current_readline_line[current_readline_line_index++];
  2005.       return (c);
  2006.     }
  2007. }
  2008.  
  2009. static int
  2010. yy_readline_unget (c)
  2011. {
  2012.   if (current_readline_line_index && current_readline_line)
  2013.     current_readline_line[--current_readline_line_index] = c;
  2014.   return (c);
  2015. }
  2016.  
  2017. void  
  2018. with_input_from_stdin ()
  2019. {
  2020.   INPUT_STREAM location;
  2021.  
  2022.   location.string = current_readline_line;
  2023.   init_yy_io (yy_readline_get, yy_readline_unget,
  2024.           st_string, "readline stdin", location);
  2025. }
  2026.  
  2027. #else  /* !READLINE */
  2028.  
  2029. void
  2030. with_input_from_stdin ()
  2031. {
  2032.   with_input_from_stream (stdin, "stdin");
  2033. }
  2034. #endif    /* !READLINE */
  2035.  
  2036. /* **************************************************************** */
  2037. /*                                    */
  2038. /*   Let input come from STRING.  STRING is zero terminated.        */
  2039. /*                                    */
  2040. /* **************************************************************** */
  2041.  
  2042. static int
  2043. yy_string_get ()
  2044. {
  2045.   register char *string;
  2046.   register int c;
  2047.  
  2048.   string = bash_input.location.string;
  2049.   c = EOF;
  2050.  
  2051.   /* If the string doesn't exist, or is empty, EOF found. */
  2052.   if (string && *string)
  2053.     {
  2054.       c = *string++;
  2055.       bash_input.location.string = string;
  2056.     }
  2057.   return (c);
  2058. }
  2059.  
  2060. static int
  2061. yy_string_unget (c)
  2062.      int c;
  2063. {
  2064.   *(--bash_input.location.string) = c;
  2065.   return (c);
  2066. }
  2067.  
  2068. void
  2069. with_input_from_string (string, name)
  2070.      char *string;
  2071.      char *name;
  2072. {
  2073.   INPUT_STREAM location;
  2074.  
  2075.   location.string = string;
  2076.  
  2077.   init_yy_io (yy_string_get, yy_string_unget, st_string, name, location);
  2078. }
  2079.  
  2080. /* **************************************************************** */
  2081. /*                                    */
  2082. /*             Let input come from STREAM.            */
  2083. /*                                    */
  2084. /* **************************************************************** */
  2085.  
  2086. static int
  2087. yy_stream_get ()
  2088. {
  2089.   int result = EOF;
  2090.  
  2091.   if (bash_input.location.file)
  2092. #if defined (NO_READ_RESTART_ON_SIGNAL)
  2093.     result = getc_with_restart (bash_input.location.file);
  2094. #else
  2095.     result = getc (bash_input.location.file);
  2096. #endif /* !NO_READ_RESTART_ON_SIGNAL */
  2097.   return (result);
  2098. }
  2099.  
  2100. static int
  2101. yy_stream_unget (c)
  2102.      int c;
  2103. {
  2104.   return (ungetc (c, bash_input.location.file));
  2105. }
  2106.  
  2107. void
  2108. with_input_from_stream (stream, name)
  2109.      FILE *stream;
  2110.      char *name;
  2111. {
  2112.   INPUT_STREAM location;
  2113.  
  2114.   location.file = stream;
  2115.   init_yy_io (yy_stream_get, yy_stream_unget, st_stream, name, location);
  2116. }
  2117.  
  2118. typedef struct stream_saver {
  2119.   struct stream_saver *next;
  2120.   BASH_INPUT bash_input;
  2121.   int line;
  2122. #if defined (BUFFERED_INPUT)
  2123.   BUFFERED_STREAM *bstream;
  2124. #endif /* BUFFERED_INPUT */
  2125. } STREAM_SAVER;
  2126.  
  2127. /* The globally known line number. */
  2128. int line_number = 0;
  2129.  
  2130. STREAM_SAVER *stream_list = (STREAM_SAVER *)NULL;
  2131.  
  2132. push_stream ()
  2133. {
  2134.   STREAM_SAVER *saver = (STREAM_SAVER *)xmalloc (sizeof (STREAM_SAVER));
  2135.  
  2136.   xbcopy ((char *)&bash_input, (char *)&(saver->bash_input), sizeof (BASH_INPUT));
  2137.  
  2138. #if defined (BUFFERED_INPUT)
  2139.   saver->bstream = (BUFFERED_STREAM *)NULL;
  2140.   /* If we have a buffered stream, clear out buffers[fd]. */
  2141.   if (bash_input.type == st_bstream && bash_input.location.buffered_fd >= 0)
  2142.     {
  2143.       saver->bstream = buffers[bash_input.location.buffered_fd];
  2144.       buffers[bash_input.location.buffered_fd] = (BUFFERED_STREAM *)NULL;
  2145.     }
  2146. #endif /* BUFFERED_INPUT */
  2147.  
  2148.   saver->line = line_number;
  2149.   bash_input.name = (char *)NULL;
  2150.   saver->next = stream_list;
  2151.   stream_list = saver;
  2152.   EOF_Reached = line_number = 0;
  2153. }
  2154.  
  2155. pop_stream ()
  2156. {
  2157.   int temp;
  2158.  
  2159.   if (!stream_list)
  2160.     EOF_Reached = 1;
  2161.   else
  2162.     {
  2163.       STREAM_SAVER *saver = stream_list;
  2164.  
  2165.       EOF_Reached = 0;
  2166.       stream_list = stream_list->next;
  2167.  
  2168.       init_yy_io (saver->bash_input.getter,
  2169.           saver->bash_input.ungetter,
  2170.           saver->bash_input.type,
  2171.           saver->bash_input.name,
  2172.           saver->bash_input.location);
  2173.  
  2174. #if defined (BUFFERED_INPUT)
  2175.       /* If we have a buffered stream, restore buffers[fd]. */
  2176.       /* If the input file descriptor was changed while this was on the
  2177.      save stack, update the buffered fd to the new file descriptor and
  2178.      re-establish the buffer <-> bash_input fd correspondence. */
  2179.       if (bash_input.type == st_bstream && bash_input.location.buffered_fd >= 0)
  2180.         {
  2181.           if (bash_input_fd_changed)
  2182.         {
  2183.           bash_input_fd_changed = 0;
  2184.           if (default_buffered_input >= 0)
  2185.         {
  2186.           bash_input.location.buffered_fd = default_buffered_input;
  2187.           saver->bstream->b_fd = default_buffered_input;
  2188.         }
  2189.         }
  2190.       buffers[bash_input.location.buffered_fd] = saver->bstream;
  2191.         }
  2192. #endif /* BUFFERED_INPUT */
  2193.  
  2194.       line_number = saver->line;
  2195.  
  2196.       FREE (saver->bash_input.name);
  2197.       free (saver);
  2198.     }
  2199. }
  2200.  
  2201. /*
  2202.  * This is used to inhibit alias expansion and reserved word recognition
  2203.  * inside case statement pattern lists.  A `case statement pattern list'
  2204.  * is:
  2205.  *    everything between the `in' in a `case word in' and the next ')'
  2206.  *    or `esac'
  2207.  *    everything between a `;;' and the next `)' or `esac'
  2208.  */
  2209. static int in_case_pattern_list = 0;
  2210.  
  2211. #if defined (ALIAS)
  2212. /*
  2213.  * Pseudo-global variables used in implementing token-wise alias expansion.
  2214.  */
  2215.  
  2216. static int expand_next_token = 0;
  2217.  
  2218. /*
  2219.  * Pushing and popping strings.  This works together with shell_getc to 
  2220.  * implement alias expansion on a per-token basis.
  2221.  */
  2222.  
  2223. typedef struct string_saver {
  2224.   struct string_saver *next;
  2225.   int expand_alias;  /* Value to set expand_alias to when string is popped. */
  2226.   char *saved_line;
  2227.   int saved_line_size, saved_line_index, saved_line_terminator;
  2228. } STRING_SAVER;
  2229.  
  2230. STRING_SAVER *pushed_string_list = (STRING_SAVER *)NULL;
  2231.  
  2232. static void save_expansion ();
  2233.  
  2234. /*
  2235.  * Push the current shell_input_line onto a stack of such lines and make S
  2236.  * the current input.  Used when expanding aliases.  EXPAND is used to set
  2237.  * the value of expand_next_token when the string is popped, so that the
  2238.  * word after the alias in the original line is handled correctly when the
  2239.  * alias expands to multiple words.  TOKEN is the token that was expanded
  2240.  * into S; it is saved and used to prevent infinite recursive expansion.
  2241.  */
  2242. static void
  2243. push_string (s, expand, token)
  2244.      char *s;
  2245.      int expand;
  2246.      char *token;
  2247. {
  2248.   STRING_SAVER *temp = (STRING_SAVER *) xmalloc (sizeof (STRING_SAVER));
  2249.  
  2250.   temp->expand_alias = expand;
  2251.   temp->saved_line = shell_input_line;
  2252.   temp->saved_line_size = shell_input_line_size;
  2253.   temp->saved_line_index = shell_input_line_index;
  2254.   temp->saved_line_terminator = shell_input_line_terminator;
  2255.   temp->next = pushed_string_list;
  2256.   pushed_string_list = temp;
  2257.  
  2258.   save_expansion (token);
  2259.  
  2260.   shell_input_line = s;
  2261.   shell_input_line_size = strlen (s);
  2262.   shell_input_line_index = 0;
  2263.   shell_input_line_terminator = '\0';
  2264.   expand_next_token = 0;
  2265. }
  2266.  
  2267. /*
  2268.  * Make the top of the pushed_string stack be the current shell input.
  2269.  * Only called when there is something on the stack.  Called from shell_getc
  2270.  * when it thinks it has consumed the string generated by an alias expansion
  2271.  * and needs to return to the original input line.
  2272.  */
  2273. static void
  2274. pop_string ()
  2275. {
  2276.   STRING_SAVER *t;
  2277.  
  2278.   FREE (shell_input_line);
  2279.   shell_input_line = pushed_string_list->saved_line;
  2280.   shell_input_line_index = pushed_string_list->saved_line_index;
  2281.   shell_input_line_size = pushed_string_list->saved_line_size;
  2282.   shell_input_line_terminator = pushed_string_list->saved_line_terminator;
  2283.   expand_next_token = pushed_string_list->expand_alias;
  2284.  
  2285.   t = pushed_string_list;
  2286.   pushed_string_list = pushed_string_list->next;
  2287.   free((char *)t);
  2288. }
  2289.  
  2290. static void
  2291. free_string_list ()
  2292. {
  2293.   register STRING_SAVER *t = pushed_string_list, *t1;
  2294.  
  2295.   while (t)
  2296.     {
  2297.       t1 = t->next;
  2298.       FREE (t->saved_line);
  2299.       free ((char *)t);
  2300.       t = t1;
  2301.     }
  2302.   pushed_string_list = (STRING_SAVER *)NULL;
  2303. }
  2304.  
  2305. /* This is a stack to save the values of all tokens for which alias
  2306.    expansion has been performed during the current call to read_token ().
  2307.    It is used to prevent alias expansion loops:
  2308.  
  2309.       alias foo=bar
  2310.       alias bar=baz
  2311.       alias baz=foo
  2312.  
  2313.    Ideally this would be taken care of by push and pop string, but because
  2314.    of when strings are popped the stack will not contain the correct
  2315.    strings to test against.  (The popping is done in shell_getc, so that when
  2316.    the current string is exhausted, shell_getc can simply pop that string off
  2317.    the stack, restore the previous string, and continue with the character
  2318.    following the token whose expansion was originally pushed on the stack.)
  2319.  
  2320.    What we really want is a record of all tokens that have been expanded for
  2321.    aliases during the `current' call to read_token().  This does that, at the
  2322.    cost of being somewhat special-purpose (OK, OK vile and unclean). */
  2323.  
  2324. typedef struct _exp_saver {
  2325.       struct _exp_saver *next;
  2326.       char *saved_token;
  2327. } EXPANSION_SAVER;
  2328.  
  2329. EXPANSION_SAVER *expanded_token_stack = (EXPANSION_SAVER *)NULL;
  2330.  
  2331. static void
  2332. save_expansion (s)
  2333.      char *s;
  2334. {
  2335.   EXPANSION_SAVER *t;
  2336.  
  2337.   t = (EXPANSION_SAVER *) xmalloc (sizeof (EXPANSION_SAVER));
  2338.   t->saved_token = savestring (s);
  2339.   t->next = expanded_token_stack;
  2340.   expanded_token_stack = t;
  2341. }
  2342.  
  2343. /* Return 1 if TOKEN has already been expanded in the current `stack' of
  2344.    expansions.  If it has been expanded already, it will appear as the value
  2345.    of saved_token for some entry in the stack of expansions created for the
  2346.    current token being expanded. */
  2347. static int
  2348. token_has_been_expanded (token)
  2349.      char *token;
  2350. {
  2351.   register EXPANSION_SAVER *t = expanded_token_stack;
  2352.  
  2353.   while (t)
  2354.     {
  2355.       if (STREQ (token, t->saved_token))
  2356.     return (1);
  2357.       t = t->next;
  2358.     }
  2359.   return (0);
  2360. }
  2361.  
  2362. static void
  2363. free_expansion_stack ()
  2364. {
  2365.   register EXPANSION_SAVER *t = expanded_token_stack, *t1;
  2366.  
  2367.   while (t)
  2368.     {
  2369.       t1 = t->next;
  2370.       free (t->saved_token);
  2371.       free (t);
  2372.       t = t1;
  2373.     }
  2374.   expanded_token_stack = (EXPANSION_SAVER *)NULL;
  2375. }
  2376.  
  2377. #endif /* ALIAS */
  2378.  
  2379. /* Return a line of text, taken from wherever yylex () reads input.
  2380.    If there is no more input, then we return NULL.  If REMOVE_QUOTED_NEWLINE
  2381.    is non-zero, we remove unquoted \<newline> pairs.  This is used by
  2382.    read_secondary_line to read here documents. */
  2383. static char *
  2384. read_a_line (remove_quoted_newline)
  2385.      int remove_quoted_newline;
  2386. {
  2387.   static char *line_buffer = (char *)NULL;
  2388.   static int buffer_size = 0;
  2389.   int indx = 0, c, peekc, pass_next;
  2390.  
  2391.   pass_next = 0;
  2392.   while (1)
  2393.     {
  2394.       c = yy_getc ();
  2395.  
  2396.       /* Allow immediate exit if interrupted during input. */
  2397.       QUIT;
  2398.  
  2399.       if (c == 0)
  2400.     continue;
  2401.  
  2402.       /* If there is no more input, then we return NULL. */
  2403.       if (c == EOF)
  2404.     {
  2405.       if (indx == 0)
  2406.         return ((char *)NULL);
  2407.       c = '\n';
  2408.     }
  2409.  
  2410.       /* `+2' in case the final character in the buffer is a newline. */
  2411.       if (indx + 2 > buffer_size)
  2412.     if (!buffer_size)
  2413.       line_buffer = xmalloc (buffer_size = 400);
  2414.     else
  2415.       line_buffer = xrealloc (line_buffer, buffer_size += 400);
  2416.  
  2417.       /* IF REMOVE_QUOTED_NEWLINES is non-zero, we are reading a
  2418.      here document with an unquoted delimiter.  In this case,
  2419.      the line will be expanded as if it were in double quotes.
  2420.      We allow a backslash to escape the next character, but we
  2421.      need to treat the backslash specially only if a backslash
  2422.      quoting a backslash-newline pair appears in the line. */
  2423.       if (pass_next)
  2424.         {
  2425.       line_buffer[indx++] = c;
  2426.       pass_next = 0;
  2427.         }
  2428.       else if (c == '\\' && remove_quoted_newline)
  2429.     {
  2430.       peekc = yy_getc ();
  2431.       if (peekc == '\n')
  2432.         continue;    /* Make the unquoted \<newline> pair disappear. */
  2433.       else
  2434.         {
  2435.           yy_ungetc (peekc);
  2436.           pass_next = 1;
  2437.           line_buffer[indx++] = c;        /* Preserve the backslash. */
  2438.         }
  2439.     }
  2440.       else
  2441.     line_buffer[indx++] = c;
  2442.  
  2443.       if (c == '\n')
  2444.     {
  2445.       line_buffer[indx] = '\0';
  2446.       return (line_buffer);
  2447.     }
  2448.     }
  2449. }
  2450.  
  2451. /* Return a line as in read_a_line (), but insure that the prompt is
  2452.    the secondary prompt.  This is used to read the lines of a here
  2453.    document.  REMOVE_QUOTED_NEWLINE is non-zero if we should remove
  2454.    newlines quoted with backslashes while reading the line.  It is
  2455.    non-zero unless the delimiter of the here document was quoted. */
  2456. char *
  2457. read_secondary_line (remove_quoted_newline)
  2458.      int remove_quoted_newline;
  2459. {
  2460.   prompt_string_pointer = &ps2_prompt;
  2461.   prompt_again ();
  2462.   return (read_a_line (remove_quoted_newline));
  2463. }
  2464.  
  2465.  
  2466. /* **************************************************************** */
  2467. /*                                    */
  2468. /*                YYLEX ()                */
  2469. /*                                    */
  2470. /* **************************************************************** */
  2471.  
  2472. /* Reserved words.  These are only recognized as the first word of a
  2473.    command. */
  2474. STRING_INT_ALIST word_token_alist[] = {
  2475.   { "if", IF },
  2476.   { "then", THEN },
  2477.   { "else", ELSE },
  2478.   { "elif", ELIF },
  2479.   { "fi", FI },
  2480.   { "case", CASE },
  2481.   { "esac", ESAC },
  2482.   { "for", FOR },
  2483. #if defined (SELECT_COMMAND)
  2484.   { "select", SELECT },
  2485. #endif
  2486.   { "while", WHILE },
  2487.   { "until", UNTIL },
  2488.   { "do", DO },
  2489.   { "done", DONE },
  2490.   { "in", IN },
  2491.   { "function", FUNCTION },
  2492.   { "{", '{' },
  2493.   { "}", '}' },
  2494.   { "!", BANG },
  2495.   { (char *)NULL, 0}
  2496. };
  2497.  
  2498. /* Return the next shell input character.  This always reads characters
  2499.    from shell_input_line; when that line is exhausted, it is time to
  2500.    read the next line.  This is called by read_token when the shell is
  2501.    processing normal command input. */
  2502. static int
  2503. shell_getc (remove_quoted_newline)
  2504.      int remove_quoted_newline;
  2505. {
  2506.   int c;
  2507.  
  2508.   QUIT;
  2509.  
  2510. #if defined (ALIAS)
  2511.   /* If shell_input_line[shell_input_line_index] == 0, but there is
  2512.      something on the pushed list of strings, then we don't want to go
  2513.      off and get another line.  We let the code down below handle it. */
  2514.  
  2515.   if (!shell_input_line || ((!shell_input_line[shell_input_line_index]) &&
  2516.                 (pushed_string_list == (STRING_SAVER *)NULL)))
  2517. #else /* !ALIAS */
  2518.   if (!shell_input_line || !shell_input_line[shell_input_line_index])
  2519. #endif /* !ALIAS */
  2520.     {
  2521.       register int i, l;
  2522.  
  2523.       restart_read_next_line:
  2524.  
  2525.       line_number++;
  2526.  
  2527.     restart_read:
  2528.  
  2529.       /* Allow immediate exit if interrupted during input. */
  2530.       QUIT;
  2531.  
  2532.       i = 0;
  2533.       shell_input_line_terminator = 0;
  2534.  
  2535. #if defined (JOB_CONTROL)
  2536.       /* This can cause a problem when reading a command as the result
  2537.      of a trap, when the trap is called from flush_child.  This call
  2538.      had better not cause jobs to disappear from the job table in
  2539.      that case, or we will have big trouble. */
  2540.       notify_and_cleanup ();
  2541. #else /* !JOB_CONTROL */
  2542.       cleanup_dead_jobs ();
  2543. #endif /* !JOB_CONTROL */
  2544.  
  2545. #if defined (READLINE)
  2546.       if (interactive && no_line_editing)
  2547. #else
  2548.       if (interactive)
  2549. #endif
  2550.     print_prompt ();
  2551.  
  2552.       if (bash_input.type == st_stream)
  2553.     clearerr (stdin);
  2554.  
  2555.       while (c = yy_getc ())
  2556.     {
  2557.       /* Allow immediate exit if interrupted during input. */
  2558.       QUIT;
  2559.  
  2560.       if (i + 2 > shell_input_line_size)
  2561.         shell_input_line =
  2562.           xrealloc (shell_input_line, shell_input_line_size += 256);
  2563.  
  2564.       if (c == EOF)
  2565.         {
  2566.           if (bash_input.type == st_stream)
  2567.         clearerr (stdin);
  2568.  
  2569.           if (!i)
  2570.         shell_input_line_terminator = EOF;
  2571.  
  2572.           shell_input_line[i] = '\0';
  2573.           break;
  2574.         }
  2575.  
  2576.       shell_input_line[i++] = c;
  2577.  
  2578.       if (c == '\n')
  2579.         {
  2580.           shell_input_line[--i] = '\0';
  2581.           current_command_line_count++;
  2582.           break;
  2583.         }
  2584.     }
  2585.       shell_input_line_index = 0;
  2586.       shell_input_line_len = i;        /* == strlen (shell_input_line) */
  2587.  
  2588. #if defined (HISTORY)
  2589.       if (interactive && shell_input_line && shell_input_line[0])
  2590.     {
  2591.       char *expansions;
  2592.  
  2593.       expansions = pre_process_line (shell_input_line, 1, 1);
  2594.  
  2595.       free (shell_input_line);
  2596.       shell_input_line = expansions;
  2597.       shell_input_line_len = shell_input_line ?
  2598.                  strlen (shell_input_line) :
  2599.                  0;
  2600.       if (!shell_input_line_len)
  2601.         current_command_line_count--;
  2602.  
  2603.       /* We have to force the xrealloc below because we don't know the
  2604.          true allocated size of shell_input_line anymore. */
  2605.       shell_input_line_size = shell_input_line_len;
  2606.     }
  2607. #endif /* HISTORY */
  2608.  
  2609.       if (shell_input_line)
  2610.     {
  2611.       /* Lines that signify the end of the shell's input should not be
  2612.          echoed. */
  2613.       if (echo_input_at_read && (shell_input_line[0] ||
  2614.                      shell_input_line_terminator != EOF))
  2615.         fprintf (stderr, "%s\n", shell_input_line);
  2616.     }
  2617.       else
  2618.     {
  2619.       shell_input_line_size = 0;
  2620.       prompt_string_pointer = ¤t_prompt_string;
  2621.       prompt_again ();
  2622.       goto restart_read;
  2623.     }
  2624.  
  2625.       /* Add the newline to the end of this string, iff the string does
  2626.      not already end in an EOF character.  */
  2627.       if (shell_input_line_terminator != EOF)
  2628.     {
  2629.       l = shell_input_line_len;    /* was a call to strlen */
  2630.  
  2631.       if (l + 3 > shell_input_line_size)
  2632.         shell_input_line = xrealloc (shell_input_line,
  2633.                     1 + (shell_input_line_size += 2));
  2634.  
  2635.       shell_input_line[l] = '\n';
  2636.       shell_input_line[l + 1] = '\0';
  2637.     }
  2638.     }
  2639.   
  2640.   c = shell_input_line[shell_input_line_index];
  2641.  
  2642.   if (c)
  2643.     shell_input_line_index++;
  2644.  
  2645.   if (c == '\\' && remove_quoted_newline &&
  2646.       shell_input_line[shell_input_line_index] == '\n')
  2647.     {
  2648.     prompt_again ();
  2649.     goto restart_read_next_line;
  2650.     }
  2651.  
  2652. #if defined (ALIAS)
  2653.   /* If C is NULL, we have reached the end of the current input string.  If
  2654.      pushed_string_list is non-empty, it's time to pop to the previous string
  2655.      because we have fully consumed the result of the last alias expansion.
  2656.      Do it transparently; just return the next character of the string popped
  2657.      to. */
  2658.   if (!c && (pushed_string_list != (STRING_SAVER *)NULL))
  2659.     {
  2660.       pop_string ();
  2661.       c = shell_input_line[shell_input_line_index];
  2662.       if (c)
  2663.     shell_input_line_index++;
  2664.     }
  2665. #endif /* ALIAS */
  2666.  
  2667.   if (!c && shell_input_line_terminator == EOF)
  2668.     {
  2669.       if (shell_input_line_index != 0)
  2670.     return ('\n');
  2671.       else
  2672.     return (EOF);
  2673.     }
  2674.  
  2675.   return (c);
  2676. }
  2677.  
  2678. /* Put C back into the input for the shell. */
  2679. static void
  2680. shell_ungetc (c)
  2681.      int c;
  2682. {
  2683.   if (shell_input_line && shell_input_line_index)
  2684.     shell_input_line[--shell_input_line_index] = c;
  2685. }
  2686.  
  2687. /* Discard input until CHARACTER is seen. */
  2688. static void
  2689. discard_until (character)
  2690.      int character;
  2691. {
  2692.   int c;
  2693.  
  2694.   while ((c = shell_getc (0)) != EOF && c != character)
  2695.     ;
  2696.  
  2697.   if (c != EOF)
  2698.     shell_ungetc (c);
  2699. }
  2700.  
  2701. /* Place to remember the token.  We try to keep the buffer
  2702.    at a reasonable size, but it can grow. */
  2703. static char *token = (char *)NULL;
  2704.  
  2705. /* Current size of the token buffer. */
  2706. static int token_buffer_size = 0;
  2707.  
  2708. void
  2709. execute_prompt_command (command)
  2710.      char *command;
  2711. {
  2712.   Function *temp_last, *temp_this;
  2713.   char *last_lastarg;
  2714.   int temp_exit_value, temp_eof_encountered;
  2715.  
  2716.   temp_last = last_shell_builtin;
  2717.   temp_this = this_shell_builtin;
  2718.   temp_exit_value = last_command_exit_value;
  2719.   temp_eof_encountered = eof_encountered;
  2720.   last_lastarg = get_string_value ("_");
  2721.   if (last_lastarg)
  2722.     last_lastarg = savestring (last_lastarg);
  2723.  
  2724.   parse_and_execute (savestring (command), "PROMPT_COMMAND", 0);
  2725.  
  2726.   last_shell_builtin = temp_last;
  2727.   this_shell_builtin = temp_this;
  2728.   last_command_exit_value = temp_exit_value;
  2729.   eof_encountered = temp_eof_encountered;
  2730.  
  2731.   bind_variable ("_", last_lastarg);
  2732.   FREE (last_lastarg);
  2733. }
  2734.  
  2735. /* Command to read_token () explaining what we want it to do. */
  2736. #define READ 0
  2737. #define RESET 1
  2738. #define prompt_is_ps1 \
  2739.       (!prompt_string_pointer || prompt_string_pointer == &ps1_prompt)
  2740.  
  2741. /* Function for yyparse to call.  yylex keeps track of
  2742.    the last two tokens read, and calls read_token.  */
  2743.  
  2744. yylex ()
  2745. {
  2746.   if (interactive && (!current_token || current_token == '\n'))
  2747.     {
  2748.       /* Before we print a prompt, we might have to check mailboxes.
  2749.      We do this only if it is time to do so. Notice that only here
  2750.      is the mail alarm reset; nothing takes place in check_mail ()
  2751.      except the checking of mail.  Please don't change this. */
  2752.       if (prompt_is_ps1 && time_to_check_mail ())
  2753.     {
  2754.       check_mail ();
  2755.       reset_mail_timer ();
  2756.     }
  2757.  
  2758.       /* Avoid printing a prompt if we're not going to read anything, e.g.
  2759.      after resetting the parser with read_token (RESET). */
  2760.       if (token_to_read == 0 && interactive)
  2761.     prompt_again ();
  2762.     }
  2763.  
  2764.   token_before_that = last_read_token;
  2765.   last_read_token = current_token;
  2766.   current_token = read_token (READ);
  2767.   return (current_token);
  2768. }
  2769.  
  2770. /* Called from shell.c when Control-C is typed at top level.  Or
  2771.    by the error rule at top level. */
  2772. reset_parser ()
  2773. {
  2774.   read_token (RESET);
  2775. }
  2776.   
  2777. /* When non-zero, we have read the required tokens
  2778.    which allow ESAC to be the next one read. */
  2779. static int allow_esac_as_next = 0;
  2780.  
  2781. /* When non-zero, accept single '{' as a token itself. */
  2782. static int allow_open_brace = 0;
  2783.  
  2784. /* DELIMITERS is a stack of the nested delimiters that we have
  2785.    encountered so far. */
  2786. static char *delimiters = (char *)NULL;
  2787.  
  2788. /* Offset into the stack of delimiters. */
  2789. int delimiter_depth = 0;
  2790.  
  2791. /* How many slots are allocated to DELIMITERS. */
  2792. static int delimiter_space = 0;
  2793.  
  2794. void
  2795. gather_here_documents ()
  2796. {
  2797.   int r = 0;
  2798.   while (need_here_doc)
  2799.     {
  2800.       make_here_document (redir_stack[r++]);
  2801.       need_here_doc--;
  2802.     }
  2803. }
  2804.  
  2805. /* Macro for accessing the top delimiter on the stack.  Returns the
  2806.    delimiter or zero if none. */
  2807. #define current_delimiter() \
  2808.   (delimiter_depth ? delimiters[delimiter_depth - 1] : 0)
  2809.  
  2810. #define push_delimiter(character) \
  2811.   do \
  2812.     { \
  2813.       if (delimiter_depth + 2 > delimiter_space) \
  2814.     delimiters = xrealloc \
  2815.       (delimiters, (delimiter_space += 10) * sizeof (char)); \
  2816.       delimiters[delimiter_depth] = character; \
  2817.       delimiter_depth++; \
  2818.     } \
  2819.   while (0)
  2820.  
  2821. /* When non-zero, an open-brace used to create a group is awaiting a close
  2822.    brace partner. */
  2823. static int open_brace_awaiting_satisfaction = 0;
  2824.  
  2825. #define command_token_position(token) \
  2826.   (((token) == ASSIGNMENT_WORD) || \
  2827.    ((token) != SEMI_SEMI && reserved_word_acceptable(token)))
  2828.  
  2829. #define assignment_acceptable(token) command_token_position(token) && \
  2830.                     (in_case_pattern_list == 0)
  2831.  
  2832. /* Check to see if TOKEN is a reserved word and return the token
  2833.    value if it is. */
  2834. #define CHECK_FOR_RESERVED_WORD(tok) \
  2835.   do { \
  2836.     if (!dollar_present && !quoted && \
  2837.     reserved_word_acceptable (last_read_token)) \
  2838.       { \
  2839.     int i; \
  2840.     for (i = 0; word_token_alist[i].word != (char *)NULL; i++) \
  2841.       if (STREQ (tok, word_token_alist[i].word)) \
  2842.         { \
  2843.           if (in_case_pattern_list && (word_token_alist[i].token != ESAC)) \
  2844.         break; \
  2845. \
  2846.           if (word_token_alist[i].token == ESAC) \
  2847.         in_case_pattern_list = 0; \
  2848. \
  2849.           if (word_token_alist[i].token == '{') \
  2850.         open_brace_awaiting_satisfaction++; \
  2851. \
  2852.           return (word_token_alist[i].token); \
  2853.         } \
  2854.       } \
  2855.   } while (0)
  2856.  
  2857. /* Read the next token.  Command can be READ (normal operation) or 
  2858.    RESET (to normalize state). */
  2859. static int
  2860. read_token (command)
  2861.      int command;
  2862. {
  2863.   int character;        /* Current character. */
  2864.   int peek_char;        /* Temporary look-ahead character. */
  2865.   int result;            /* The thing to return. */
  2866.   WORD_DESC *the_word;        /* The value for YYLVAL when a WORD is read. */
  2867.  
  2868.   if (token_buffer_size < TOKEN_DEFAULT_GROW_SIZE)
  2869.     {
  2870.       FREE (token);
  2871.       token = xmalloc (token_buffer_size = TOKEN_DEFAULT_GROW_SIZE);
  2872.     }
  2873.  
  2874.   if (command == RESET)
  2875.     {
  2876.       delimiter_depth = 0;    /* No delimiters found so far. */
  2877.       open_brace_awaiting_satisfaction = 0;
  2878.       in_case_pattern_list = 0;
  2879.  
  2880. #if defined (ALIAS)
  2881.       if (pushed_string_list)
  2882.     {
  2883.       free_string_list ();
  2884.       pushed_string_list = (STRING_SAVER *)NULL;
  2885.     }
  2886.  
  2887.       if (expanded_token_stack)
  2888.     {
  2889.       free_expansion_stack ();
  2890.       expanded_token_stack = (EXPANSION_SAVER *)NULL;
  2891.     }
  2892.  
  2893.       expand_next_token = 0;
  2894. #endif /* ALIAS */
  2895.  
  2896.       if (shell_input_line)
  2897.     {
  2898.       free (shell_input_line);
  2899.       shell_input_line = (char *)NULL;
  2900.       shell_input_line_size = shell_input_line_index = 0;
  2901.     }
  2902.       last_read_token = '\n';
  2903.       token_to_read = '\n';
  2904.       return ('\n');
  2905.     }
  2906.  
  2907.   if (token_to_read)
  2908.     {
  2909.       int rt = token_to_read;
  2910.       token_to_read = 0;
  2911.       return (rt);
  2912.     }
  2913.  
  2914. #if defined (ALIAS)
  2915.   /* If we hit read_token () and there are no saved strings on the
  2916.      pushed_string_list, then we are no longer currently expanding a
  2917.      token.  This can't be done in pop_stream, because pop_stream
  2918.      may pop the stream before the current token has finished being
  2919.      completely expanded (consider what happens when we alias foo to foo,
  2920.      and then try to expand it). */
  2921.   if (!pushed_string_list && expanded_token_stack)
  2922.     {
  2923.       free_expansion_stack ();
  2924.       expanded_token_stack = (EXPANSION_SAVER *)NULL;
  2925.     }
  2926.  
  2927.   /* This is a place to jump back to once we have successfully expanded a
  2928.      token with an alias and pushed the string with push_string () */
  2929.  re_read_token:
  2930.  
  2931. #endif /* ALIAS */
  2932.  
  2933.   /* Read a single word from input.  Start by skipping blanks. */
  2934.   while ((character = shell_getc (1)) != EOF && whitespace (character));
  2935.  
  2936.   if (character == EOF)
  2937.     {
  2938.       EOF_Reached = 1;
  2939.       return (yacc_EOF);
  2940.     }
  2941.  
  2942.   if (character == '#' && (!interactive || interactive_comments))
  2943.     {
  2944.       /* A comment.  Discard until EOL or EOF, and then return a newline. */
  2945.       discard_until ('\n');
  2946.       shell_getc (0);
  2947.  
  2948.       /* If we're about to return an unquoted newline, we can go and collect
  2949.      the text of any pending here documents. */
  2950.       if (need_here_doc)
  2951.         gather_here_documents ();
  2952.  
  2953. #if defined (ALIAS)
  2954.       expand_next_token = 0;
  2955. #endif /* ALIAS */
  2956.  
  2957.       return ('\n');
  2958.     }
  2959.  
  2960.   if (character == '\n')
  2961.     {
  2962.       /* If we're about to return an unquoted newline, we can go and collect
  2963.      the text of any pending here document. */
  2964.       if (need_here_doc)
  2965.     gather_here_documents ();
  2966.  
  2967. #if defined (ALIAS)
  2968.       expand_next_token = 0;
  2969. #endif /* ALIAS */
  2970.  
  2971.       return (character);
  2972.     }
  2973.  
  2974.   if (member (character, "()<>;&|"))
  2975.     {
  2976. #if defined (ALIAS)
  2977.       /* Turn off alias tokenization iff this character sequence would
  2978.      not leave us ready to read a command. */
  2979.       if (character == '<' || character == '>')
  2980.     expand_next_token = 0;
  2981. #endif /* ALIAS */
  2982.  
  2983.       /* Please note that the shell does not allow whitespace to
  2984.      appear in between tokens which are character pairs, such as
  2985.      "<<" or ">>".  I believe this is the correct behaviour. */
  2986.       if (character == (peek_char = shell_getc (1)))
  2987.     {
  2988.       switch (character)
  2989.         {
  2990.           /* If '<' then we could be at "<<" or at "<<-".  We have to
  2991.          look ahead one more character. */
  2992.         case '<':
  2993.           peek_char = shell_getc (1);
  2994.           if (peek_char == '-')
  2995.         return (LESS_LESS_MINUS);
  2996.           else
  2997.         {
  2998.           shell_ungetc (peek_char);
  2999.           return (LESS_LESS);
  3000.         }
  3001.  
  3002.         case '>':
  3003.           return (GREATER_GREATER);
  3004.  
  3005.         case ';':
  3006.           in_case_pattern_list = 1;
  3007. #if defined (ALIAS)
  3008.           expand_next_token = 0;
  3009. #endif /* ALIAS */
  3010.           return (SEMI_SEMI);
  3011.  
  3012.         case '&':
  3013.           return (AND_AND);
  3014.  
  3015.         case '|':
  3016.           return (OR_OR);
  3017.         }
  3018.     }
  3019.       else
  3020.     {
  3021.       if (peek_char == '&')
  3022.         {
  3023.           switch (character)
  3024.         {
  3025.         case '<': return (LESS_AND);
  3026.         case '>': return (GREATER_AND);
  3027.         }
  3028.         }
  3029.       if (character == '<' && peek_char == '>')
  3030.         return (LESS_GREATER);
  3031.       if (character == '>' && peek_char == '|')
  3032.         return (GREATER_BAR);
  3033.       if (peek_char == '>' && character == '&')
  3034.         return (AND_GREATER);
  3035.     }
  3036.       shell_ungetc (peek_char);
  3037.  
  3038.       /* If we look like we are reading the start of a function
  3039.      definition, then let the reader know about it so that
  3040.      we will do the right thing with `{'. */
  3041.       if (character == ')' &&
  3042.       last_read_token == '(' && token_before_that == WORD)
  3043.     {
  3044.       allow_open_brace = 1;
  3045. #if defined (ALIAS)
  3046.       expand_next_token = 0;
  3047. #endif /* ALIAS */
  3048.     }
  3049.  
  3050.       if (in_case_pattern_list && (character == ')'))
  3051.     in_case_pattern_list = 0;
  3052.  
  3053. #if defined (PROCESS_SUBSTITUTION)
  3054.       /* Check for the constructs which introduce process substitution.
  3055.      Shells running in `posix mode' don't do process substitution. */
  3056.       if (posixly_correct ||
  3057.       (((character == '>' || character == '<') && peek_char == '(') == 0))
  3058. #endif /* PROCESS_SUBSTITUTION */
  3059.     return (character);
  3060.     }
  3061.  
  3062.   /* Hack <&- (close stdin) case. */
  3063.   if (character == '-')
  3064.     {
  3065.       switch (last_read_token)
  3066.     {
  3067.     case LESS_AND:
  3068.     case GREATER_AND:
  3069.       return (character);
  3070.     }
  3071.     }
  3072.   
  3073.   /* Okay, if we got this far, we have to read a word.  Read one,
  3074.      and then check it against the known ones. */
  3075.   {
  3076.     /* Index into the token that we are building. */
  3077.     int token_index = 0;
  3078.  
  3079.     /* ALL_DIGITS becomes zero when we see a non-digit. */
  3080.     int all_digits = digit (character);
  3081.  
  3082.     /* DOLLAR_PRESENT becomes non-zero if we see a `$'. */
  3083.     int dollar_present = 0;
  3084.  
  3085.     /* QUOTED becomes non-zero if we see one of ("), ('), (`), or (\). */
  3086.     int quoted = 0;
  3087.  
  3088.     /* Non-zero means to ignore the value of the next character, and just
  3089.        to add it no matter what. */
  3090.     int pass_next_character = 0;
  3091.  
  3092.     /* Non-zero means parsing a dollar-paren construct.  It is the count of
  3093.        un-quoted closes we need to see. */
  3094.     int dollar_paren_level = 0;
  3095.  
  3096.     /* Non-zero means parsing a dollar-bracket construct ($[...]).  It is
  3097.        the count of un-quoted `]' characters we need to see. */
  3098.     int dollar_bracket_level = 0;
  3099.  
  3100.     /* Non-zero means parsing a `${' construct.  It is the count of
  3101.        un-quoted `}' we need to see. */
  3102.     int dollar_brace_level = 0;
  3103.  
  3104.     /* A level variable for parsing '${ ... }' constructs inside of double
  3105.        quotes. */
  3106.     int delimited_brace_level = 0;
  3107.  
  3108.     /* A boolean variable denoting whether or not we are currently parsing
  3109.        a double-quoted string embedded in a $( ) or ${ } construct. */
  3110.     int embedded_quoted_string = 0;
  3111.  
  3112.     /* Another level variable.  This one is for dollar_parens inside of
  3113.        double-quotes. */
  3114.     int delimited_paren_level = 0;
  3115.  
  3116.     /* The current delimiting character. */
  3117.     int cd;
  3118.  
  3119.     for (;;)
  3120.       {
  3121.     if (character == EOF)
  3122.       goto got_token;
  3123.  
  3124.     if (pass_next_character)
  3125.       {
  3126.         pass_next_character = 0;
  3127.         goto got_character;
  3128.       }
  3129.  
  3130.     cd = current_delimiter ();
  3131.  
  3132.     if (cd && character == '\\' && cd != '\'')
  3133.       {
  3134.         peek_char = shell_getc (0);
  3135.         if (peek_char != '\\')
  3136.           shell_ungetc (peek_char);
  3137.         else
  3138.           {
  3139.         token[token_index++] = character;
  3140.         goto got_character;
  3141.           }
  3142.       }
  3143.  
  3144.     /* Handle backslashes.  Quote lots of things when not inside of
  3145.        double-quotes, quote some things inside of double-quotes. */
  3146.        
  3147.     if (character == '\\' && (!delimiter_depth || cd != '\''))
  3148.       {
  3149.         peek_char = shell_getc (0);
  3150.  
  3151.         /* Backslash-newline is ignored in all cases excepting
  3152.            when quoted with single quotes. */
  3153.         if (peek_char == '\n')
  3154.           {
  3155.         character = '\n';
  3156.         goto next_character;
  3157.           }
  3158.         else
  3159.           {
  3160.         shell_ungetc (peek_char);
  3161.  
  3162.         /* If the next character is to be quoted, do it now. */
  3163.         if (!cd || cd == '`' ||
  3164.             (cd == '"' && member (peek_char, slashify_in_quotes)))
  3165.           {
  3166.             pass_next_character++;
  3167.             quoted = 1;
  3168.             goto got_character;
  3169.           }
  3170.           }
  3171.       }
  3172.  
  3173.     /* This is a hack, in its present form.  If a backquote substitution
  3174.        appears within double quotes, everything within the backquotes
  3175.        should be read as part of a single word.  Jesus.  Now I see why
  3176.        Korn introduced the $() form. */
  3177.     if (delimiter_depth && (cd == '"') && (character == '`'))
  3178.       {
  3179.         push_delimiter (character);
  3180.         goto got_character;
  3181.       }
  3182.  
  3183.     cd = current_delimiter ();        /* XXX - may not need */
  3184.     if (delimiter_depth)
  3185.       {
  3186.         if (character == cd)
  3187.           {
  3188.               /* If we see a double quote while parsing a double-quoted
  3189.           $( ) or ${ }, and we have not seen ) or }, respectively,
  3190.                  note that we are in the middle of reading an embedded
  3191.            quoted string. */
  3192.         if ((delimited_paren_level || delimited_brace_level) &&
  3193.             (character == '"'))
  3194.           {
  3195.             embedded_quoted_string = !embedded_quoted_string;
  3196.             goto got_character;
  3197.           }
  3198.         
  3199.         delimiter_depth--;
  3200.         goto got_character;
  3201.           }
  3202.       }
  3203.  
  3204.     if (cd != '\'')
  3205.       {
  3206. #if defined (PROCESS_SUBSTITUTION)
  3207.         if (character == '$' || character == '<' || character == '>')
  3208. #else
  3209.         if (character == '$')
  3210. #endif /* !PROCESS_SUBSTITUTION */
  3211.           {
  3212.               /* If we're in the middle of parsing a $( ) or ${ }
  3213.                  construct with an embedded quoted string, don't
  3214.                  bother looking at this character any further. */
  3215.               if (embedded_quoted_string)
  3216.                 goto got_character;
  3217.  
  3218.         peek_char = shell_getc (1);
  3219.         shell_ungetc (peek_char);
  3220.         if (peek_char == '(')
  3221.           {
  3222.             if (!delimiter_depth)
  3223.               dollar_paren_level++;
  3224.             else
  3225.               delimited_paren_level++;
  3226.  
  3227.             pass_next_character++;
  3228.             goto got_character;
  3229.           }
  3230.         else if (peek_char == '[' && character == '$')
  3231.           {
  3232.             if (!delimiter_depth)
  3233.               dollar_bracket_level++;
  3234.  
  3235.             pass_next_character++;
  3236.             goto got_character;
  3237.           }
  3238.         /* This handles ${...} constructs. */
  3239.         else if (peek_char == '{' && character == '$')
  3240.           {
  3241.             if (!delimiter_depth)
  3242.               dollar_brace_level++;
  3243.             else
  3244.               delimited_brace_level++;
  3245.  
  3246.             pass_next_character++;
  3247.             goto got_character;
  3248.           }
  3249.           }
  3250.  
  3251.         /* If we are parsing a $() or $[] construct, we need to balance
  3252.            parens and brackets inside the construct.  This whole function
  3253.            could use a rewrite. */
  3254.         if (character == '(' && !embedded_quoted_string)
  3255.           {
  3256.         if (delimiter_depth && delimited_paren_level)
  3257.           delimited_paren_level++;
  3258.  
  3259.         if (!delimiter_depth && dollar_paren_level)
  3260.           dollar_paren_level++;
  3261.           }
  3262.  
  3263.         if (character == '[')
  3264.           {
  3265.         if (!delimiter_depth && dollar_bracket_level)
  3266.           dollar_bracket_level++;
  3267.           }
  3268.  
  3269.         if (character == '{' && !embedded_quoted_string)
  3270.           {
  3271.               if (delimiter_depth && delimited_brace_level)
  3272.                 delimited_brace_level++;
  3273.  
  3274.               if (!delimiter_depth && dollar_brace_level)
  3275.                 dollar_brace_level++;
  3276.           }
  3277.  
  3278.         /* This code needs to take into account whether we are inside a
  3279.            case statement pattern list, and whether this paren is supposed
  3280.            to terminate it (hey, it could happen).  It's not as simple
  3281.            as just using in_case_pattern_list, because we're not parsing
  3282.            anything while we're reading a $( ) construct.  Maybe we
  3283.            should move that whole mess into the yacc parser. */
  3284.         if (character == ')' && !embedded_quoted_string)
  3285.           {
  3286.         if (delimiter_depth && delimited_paren_level)
  3287.           delimited_paren_level--;
  3288.  
  3289.         if (!delimiter_depth && dollar_paren_level)
  3290.           {
  3291.             dollar_paren_level--;
  3292.             goto got_character;
  3293.           }
  3294.           }
  3295.  
  3296.         if (character == ']')
  3297.           {
  3298.         if (!delimiter_depth && dollar_bracket_level)
  3299.           {
  3300.             dollar_bracket_level--;
  3301.             goto got_character;
  3302.           }
  3303.           }
  3304.  
  3305.         if (character == '}' && !embedded_quoted_string)
  3306.           {
  3307.         if (delimiter_depth && delimited_brace_level)
  3308.           delimited_brace_level--;
  3309.  
  3310.         if (!delimiter_depth && dollar_brace_level)
  3311.           {
  3312.             dollar_brace_level--;
  3313.             goto got_character;
  3314.           }
  3315.           }
  3316.       }
  3317.  
  3318.     if (!dollar_paren_level && !dollar_bracket_level &&
  3319.         !dollar_brace_level && !delimiter_depth &&
  3320.         member (character, " \t\n;&()|<>"))
  3321.       {
  3322.         shell_ungetc (character);
  3323.         goto got_token;
  3324.       }
  3325.     
  3326.     if (!delimiter_depth)
  3327.       {
  3328.         if (character == '"' || character == '`' || character == '\'')
  3329.           {
  3330.         push_delimiter (character);
  3331.  
  3332.         quoted = 1;
  3333.         goto got_character;
  3334.           }
  3335.       }
  3336.  
  3337.     if (all_digits)
  3338.       all_digits = digit (character);
  3339.     if (character == '$')
  3340.       dollar_present = 1;
  3341.  
  3342.       got_character:
  3343.  
  3344.     if (character == CTLESC || character == CTLNUL)
  3345.       token[token_index++] = CTLESC;
  3346.  
  3347.     token[token_index++] = character;
  3348.  
  3349.     if (token_index == (token_buffer_size - 1))
  3350.       {
  3351.         token_buffer_size += TOKEN_DEFAULT_GROW_SIZE;
  3352.         token = xrealloc (token, token_buffer_size);
  3353.       }
  3354.     next_character:
  3355.     if (character == '\n' && interactive && bash_input.type != st_string)
  3356.       prompt_again ();
  3357.  
  3358.     /* We want to remove quoted newlines (that is, a \<newline> pair)
  3359.        unless we are within single quotes or pass_next_character is
  3360.        set (the shell equivalent of literal-next). */
  3361.     character = shell_getc
  3362.       ((current_delimiter () != '\'') && (!pass_next_character));
  3363.       }
  3364.  
  3365.   got_token:
  3366.  
  3367.     token[token_index] = '\0';
  3368.     
  3369.     if ((delimiter_depth || dollar_paren_level || dollar_bracket_level) &&
  3370.     character == EOF)
  3371.       {
  3372.     char reporter = '\0';
  3373.  
  3374.     if (!delimiter_depth)
  3375.       {
  3376.         if (dollar_paren_level)
  3377.           reporter = ')';
  3378.         else if (dollar_bracket_level)
  3379.           reporter = ']';
  3380.       }
  3381.  
  3382.     if (!reporter)
  3383.       reporter = current_delimiter ();
  3384.  
  3385.     report_error ("unexpected EOF while looking for `%c'", reporter);
  3386.     return (-1);
  3387.       }
  3388.  
  3389.     if (all_digits)
  3390.       {
  3391.     /* Check to see what thing we should return.  If the last_read_token
  3392.        is a `<', or a `&', or the character which ended this token is
  3393.        a '>' or '<', then, and ONLY then, is this input token a NUMBER.
  3394.        Otherwise, it is just a word, and should be returned as such. */
  3395.  
  3396.     if (character == '<' || character == '>' ||
  3397.         last_read_token == LESS_AND || last_read_token == GREATER_AND)
  3398.       {
  3399.         yylval.number = atoi (token);
  3400.         return (NUMBER);
  3401.       }
  3402.       }
  3403.  
  3404.     /* Handle special case.  IN is recognized if the last token
  3405.        was WORD and the token before that was FOR or CASE. */
  3406.     if ((last_read_token == WORD) &&
  3407. #if defined (SELECT_COMMAND)
  3408.     ((token_before_that == FOR) || (token_before_that == CASE) || (token_before_that == SELECT)) &&
  3409. #else
  3410.     ((token_before_that == FOR) || (token_before_that == CASE)) &&
  3411. #endif
  3412.     (token[0] == 'i' && token[1] == 'n' && !token[2]))
  3413.       {
  3414.     if (token_before_that == CASE)
  3415.       {
  3416.         in_case_pattern_list = 1;
  3417.         allow_esac_as_next++;
  3418.       }
  3419.     return (IN);
  3420.       }
  3421.  
  3422.     /* Ditto for DO in the FOR case. */
  3423. #if defined (SELECT_COMMAND)
  3424.     if ((last_read_token == WORD) && ((token_before_that == FOR) || (token_before_that == SELECT)) &&
  3425. #else
  3426.     if ((last_read_token == WORD) && (token_before_that == FOR) &&
  3427. #endif
  3428.     (token[0] == 'd' && token[1] == 'o' && !token[2]))
  3429.       return (DO);
  3430.  
  3431.     /* Ditto for ESAC in the CASE case. 
  3432.        Specifically, this handles "case word in esac", which is a legal
  3433.        construct, certainly because someone will pass an empty arg to the
  3434.        case construct, and we don't want it to barf.  Of course, we should
  3435.        insist that the case construct has at least one pattern in it, but
  3436.        the designers disagree. */
  3437.     if (allow_esac_as_next)
  3438.       {
  3439.     allow_esac_as_next--;
  3440.     if (STREQ (token, "esac"))
  3441.       {
  3442.         in_case_pattern_list = 0;
  3443.         return (ESAC);
  3444.       }
  3445.       }
  3446.  
  3447.     /* Ditto for `{' in the FUNCTION case. */
  3448.     if (allow_open_brace)
  3449.       {
  3450.     allow_open_brace = 0;
  3451.     if (token[0] == '{' && !token[1])
  3452.       {
  3453.         open_brace_awaiting_satisfaction++;
  3454.         return ('{');
  3455.       }
  3456.       }
  3457.  
  3458.     if (posixly_correct)
  3459.       CHECK_FOR_RESERVED_WORD (token);
  3460.  
  3461. #if defined (ALIAS)
  3462.     /* OK, we have a token.  Let's try to alias expand it, if (and only if)
  3463.        it's eligible. 
  3464.  
  3465.        It is eligible for expansion if the shell is in interactive mode, and
  3466.        the token is unquoted and the last token read was a command
  3467.        separator (or expand_next_token is set), and we are currently
  3468.        processing an alias (pushed_string_list is non-empty) and this
  3469.        token is not the same as the current or any previously
  3470.        processed alias.
  3471.  
  3472.        Special cases that disqualify:
  3473.      In a pattern list in a case statement (in_case_pattern_list). */
  3474.     if (interactive_shell && !quoted && !in_case_pattern_list &&
  3475.     (expand_next_token || command_token_position (last_read_token)))
  3476.       {
  3477.     char *alias_expand_word (), *expanded;
  3478.  
  3479.     if (expanded_token_stack && token_has_been_expanded (token))
  3480.       goto no_expansion;
  3481.  
  3482.     expanded = alias_expand_word (token);
  3483.     if (expanded)
  3484.       {
  3485.         int len = strlen (expanded), expand_next;
  3486.  
  3487.         /* Erase the current token. */
  3488.         token_index = 0;
  3489.  
  3490.         expand_next = (expanded[len - 1] == ' ') ||
  3491.               (expanded[len - 1] == '\t');
  3492.  
  3493.         push_string (expanded, expand_next, token);
  3494.         goto re_read_token;
  3495.       }
  3496.     else
  3497.       /* This is an eligible token that does not have an expansion. */
  3498. no_expansion:
  3499.       expand_next_token = 0;
  3500.       }
  3501.     else
  3502.       {
  3503.     expand_next_token = 0;
  3504.       }
  3505. #endif /* ALIAS */
  3506.  
  3507.     if (!posixly_correct)
  3508.       CHECK_FOR_RESERVED_WORD (token);
  3509.  
  3510.     /* What if we are attempting to satisfy an open-brace grouper? */
  3511.     if (open_brace_awaiting_satisfaction && token[0] == '}' && !token[1])
  3512.       {
  3513.     open_brace_awaiting_satisfaction--;
  3514.     return ('}');
  3515.       }
  3516.  
  3517.     the_word = (WORD_DESC *)xmalloc (sizeof (WORD_DESC));
  3518.     the_word->word = xmalloc (1 + token_index);
  3519.     strcpy (the_word->word, token);
  3520.     the_word->dollar_present = dollar_present;
  3521.     the_word->quoted = quoted;
  3522.     the_word->assignment = assignment (token);
  3523.  
  3524.     yylval.word = the_word;
  3525.     result = WORD;
  3526.  
  3527.     /* A word is an assignment if it appears at the beginning of a
  3528.        simple command, or after another assignment word.  This is
  3529.        context-dependent, so it cannot be handled in the grammar. */
  3530.     if (assignment_acceptable (last_read_token) && the_word->assignment)
  3531.       result = ASSIGNMENT_WORD;
  3532.  
  3533.     if (last_read_token == FUNCTION)
  3534.       allow_open_brace = 1;
  3535.   }
  3536.   return (result);
  3537. }
  3538.  
  3539. /* Return 1 if TOKEN is a token that after being read would allow
  3540.    a reserved word to be seen, else 0. */
  3541. static int
  3542. reserved_word_acceptable (token)
  3543.      int token;
  3544. {
  3545. #if 0
  3546.   if (member (token, "\n;()|&{") ||
  3547. #else
  3548.   if (token == '\n' || token == ';' || token == '(' || token == ')' ||
  3549.       token == '|' || token == '&' || token == '{' ||
  3550. #endif
  3551.       token == '}' ||            /* XXX */
  3552.       token == AND_AND ||
  3553.       token == BANG ||
  3554.       token == DO ||
  3555.       token == ELIF ||
  3556.       token == ELSE ||
  3557.       token == FI ||
  3558.       token == IF ||
  3559.       token == OR_OR ||
  3560.       token == SEMI_SEMI ||
  3561.       token == THEN ||
  3562.       token == UNTIL ||
  3563.       token == WHILE ||
  3564.       token == DONE ||        /* XXX these two are experimental */
  3565.       token == ESAC ||
  3566.       token == 0)
  3567.     return (1);
  3568.   else
  3569.     return (0);
  3570. }
  3571.  
  3572. /* Return the index of TOKEN in the alist of reserved words, or -1 if
  3573.    TOKEN is not a shell reserved word. */
  3574. int
  3575. find_reserved_word (token)
  3576.      char *token;
  3577. {
  3578.   int i;
  3579.   for (i = 0; word_token_alist[i].word != (char *)NULL; i++)
  3580.     if (STREQ (token, word_token_alist[i].word))
  3581.       return i;
  3582.   return -1;
  3583. }
  3584.  
  3585. #if defined (READLINE)
  3586. /* Called after each time readline is called.  This insures that whatever
  3587.    the new prompt string is gets propagated to readline's local prompt
  3588.    variable. */
  3589. static void
  3590. reset_readline_prompt ()
  3591. {
  3592.   if (prompt_string_pointer && *prompt_string_pointer)
  3593.     {
  3594.       char *temp_prompt;
  3595.  
  3596.       temp_prompt = decode_prompt_string (*prompt_string_pointer);
  3597.  
  3598.       if (!temp_prompt)
  3599.     temp_prompt = savestring ("");
  3600.  
  3601.       FREE (current_readline_prompt);
  3602.  
  3603.       current_readline_prompt = temp_prompt;
  3604.     }
  3605. }
  3606. #endif /* READLINE */
  3607.  
  3608. #if defined (HISTORY)
  3609. /* A list of tokens which can be followed by newlines, but not by
  3610.    semi-colons.  When concatenating multiple lines of history, the
  3611.    newline separator for such tokens is replaced with a space. */
  3612. static int no_semi_successors[] = {
  3613.   '\n', '{', '(', ')', ';', '&', '|',
  3614.   CASE, DO, ELSE, IF, IN, SEMI_SEMI, THEN, UNTIL, WHILE, AND_AND, OR_OR,
  3615.   0
  3616. };
  3617.  
  3618. /* If we are not within a delimited expression, try to be smart
  3619.    about which separators can be semi-colons and which must be
  3620.    newlines. */
  3621. char *
  3622. history_delimiting_chars ()
  3623. {
  3624.   if (!delimiter_depth)
  3625.     {
  3626.       register int i;
  3627.  
  3628.       for (i = 0; no_semi_successors[i]; i++)
  3629.     {
  3630.       if (token_before_that == no_semi_successors[i])
  3631.         return (" ");
  3632.     }
  3633.       return ("; ");
  3634.     }
  3635.   else
  3636.     return ("\n");
  3637. }
  3638. #endif /* HISTORY */
  3639.  
  3640. /* Issue a prompt, or prepare to issue a prompt when the next character
  3641.    is read. */
  3642. static void
  3643. prompt_again ()
  3644. {
  3645.   char *temp_prompt;
  3646.  
  3647.   if (!interactive)    /* XXX */
  3648.     return;
  3649.  
  3650.   ps1_prompt = get_string_value ("PS1");
  3651.   ps2_prompt = get_string_value ("PS2");
  3652.  
  3653.   if (!prompt_string_pointer)
  3654.     prompt_string_pointer = &ps1_prompt;
  3655.  
  3656.   if (*prompt_string_pointer)
  3657.     temp_prompt = decode_prompt_string (*prompt_string_pointer);
  3658.   else
  3659.     temp_prompt = savestring ("");
  3660.  
  3661.   current_prompt_string = *prompt_string_pointer;
  3662.   prompt_string_pointer = &ps2_prompt;
  3663.  
  3664. #if defined (READLINE)
  3665.   if (!no_line_editing)
  3666.     {
  3667.       FREE (current_readline_prompt);
  3668.       current_readline_prompt = temp_prompt;
  3669.     }
  3670.   else
  3671. #endif    /* READLINE */
  3672.     {
  3673.       FREE (current_decoded_prompt);
  3674.       current_decoded_prompt = temp_prompt;
  3675.     }
  3676. }
  3677.  
  3678. static void
  3679. print_prompt ()
  3680. {
  3681.   fprintf (stderr, "%s", current_decoded_prompt);
  3682.   fflush (stderr);
  3683. }
  3684.  
  3685. /* Return a string which will be printed as a prompt.  The string
  3686.    may contain special characters which are decoded as follows:
  3687.    
  3688.     \t    the time
  3689.     \d    the date
  3690.     \n    CRLF
  3691.     \s    the name of the shell
  3692.     \w    the current working directory
  3693.     \W    the last element of PWD
  3694.     \u    your username
  3695.     \h    the hostname
  3696.     \#    the command number of this command
  3697.     \!    the history number of this command
  3698.     \$    a $ or a # if you are root
  3699.     \<octal> character code in octal
  3700.     \\    a backslash
  3701. */
  3702. #define PROMPT_GROWTH 50
  3703. char *
  3704. decode_prompt_string (string)
  3705.      char *string;
  3706. {
  3707.   int result_size = PROMPT_GROWTH;
  3708.   int result_index = 0;
  3709.   char *result;
  3710.   int c;
  3711.   char *temp = (char *)NULL;
  3712.   WORD_LIST *list;
  3713.  
  3714. #if defined (PROMPT_STRING_DECODE)
  3715.  
  3716.   result = xmalloc (PROMPT_GROWTH);
  3717.   result[0] = 0;
  3718.  
  3719.   while (c = *string++)
  3720.     {
  3721.       if (posixly_correct && c == '!')
  3722.     {
  3723.       if (*string == '!')
  3724.         {
  3725.           temp = savestring ("!");
  3726.           goto add_string;
  3727.         }
  3728.       else
  3729.         {
  3730. #if !defined (HISTORY)
  3731.         temp = savestring ("1");
  3732. #else /* HISTORY */
  3733.         temp = itos (history_number ());
  3734. #endif /* HISTORY */
  3735.         string--;    /* add_string increments string again. */
  3736.         goto add_string;
  3737.         }
  3738.     } 
  3739.       if (c == '\\')
  3740.     {
  3741.       c = *string;
  3742.  
  3743.       switch (c)
  3744.         {
  3745.         case '0':
  3746.         case '1':
  3747.         case '2':
  3748.         case '3':
  3749.         case '4':
  3750.         case '5':
  3751.         case '6':
  3752.         case '7':
  3753.           {
  3754.         char octal_string[4];
  3755.         int n;
  3756.  
  3757.         strncpy (octal_string, string, 3);
  3758.         octal_string[3] = '\0';
  3759.  
  3760.         n = read_octal (octal_string);
  3761.  
  3762.         temp = savestring ("\\");
  3763.         if (n != -1)
  3764.           {
  3765.             string += 3;
  3766.             temp[0] = n;
  3767.           }
  3768.  
  3769.         c = 0;
  3770.         goto add_string;
  3771.           }
  3772.       
  3773.         case 't':
  3774.         case 'd':
  3775.           /* Make the current time/date into a string. */
  3776.           {
  3777.         time_t the_time = time (0);
  3778.         char *ttemp = ctime (&the_time);
  3779.         temp = savestring (ttemp);
  3780.  
  3781.         if (c == 't')
  3782.           {
  3783.             strcpy (temp, temp + 11);
  3784.             temp[8] = '\0';
  3785.           }
  3786.         else
  3787.           temp[10] = '\0';
  3788.  
  3789.         goto add_string;
  3790.           }
  3791.  
  3792.         case 'n':
  3793.           if (!no_line_editing)
  3794.         temp = savestring ("\r\n");
  3795.           else
  3796.         temp = savestring ("\n");
  3797.           goto add_string;
  3798.  
  3799.         case 's':
  3800.           {
  3801.         temp = base_pathname (shell_name);
  3802.         temp = savestring (temp);
  3803.         goto add_string;
  3804.           }
  3805.     
  3806.         case 'w':
  3807.         case 'W':
  3808.           {
  3809.         /* Use the value of PWD because it is much more effecient. */
  3810. #define EFFICIENT
  3811. #ifdef EFFICIENT
  3812.         char *polite_directory_format (), t_string[MAXPATHLEN];
  3813.  
  3814.         temp = get_string_value ("PWD");
  3815.  
  3816.         if (!temp)
  3817.           getwd (t_string);
  3818.         else
  3819.           strcpy (t_string, temp);
  3820. #else
  3821.         getwd (t_string);
  3822. #endif    /* EFFICIENT */
  3823.  
  3824.         if (c == 'W')
  3825.           {
  3826.             char *dir = (char *)strrchr (t_string, '/');
  3827.             if (dir && dir != t_string)
  3828.               strcpy (t_string, dir + 1);
  3829.             temp = savestring (t_string);
  3830.           }
  3831.         else
  3832.           temp = savestring (polite_directory_format (t_string));
  3833.         goto add_string;
  3834.           }
  3835.       
  3836.         case 'u':
  3837.           {
  3838.         temp = savestring (current_user.user_name);
  3839.         goto add_string;
  3840.           }
  3841.  
  3842.         case 'h':
  3843.           {
  3844.         char *t_string;
  3845.  
  3846.         temp = savestring (current_host_name);
  3847.         if (t_string = (char *)strchr (temp, '.'))
  3848.           *t_string = '\0';
  3849.         goto add_string;
  3850.           }
  3851.  
  3852.         case '#':
  3853.           {
  3854.         temp = itos (current_command_number);
  3855.         goto add_string;
  3856.           }
  3857.  
  3858.         case '!':
  3859.           {
  3860. #if !defined (HISTORY)
  3861.         temp = savestring ("1");
  3862. #else /* HISTORY */
  3863.         temp = itos (history_number ());
  3864. #endif /* HISTORY */
  3865.         goto add_string;
  3866.           }
  3867.  
  3868.         case '$':
  3869.           temp = savestring (geteuid () == 0 ? "#" : "$");
  3870.           goto add_string;
  3871.  
  3872.         case '[':
  3873.         case ']':
  3874.           temp = xmalloc(3);
  3875.           temp[0] = '\001';
  3876.           temp[1] = (c == '[') ? RL_PROMPT_START_IGNORE : RL_PROMPT_END_IGNORE;
  3877.           temp[2] = '\0';
  3878.           goto add_string;
  3879.  
  3880.         case '\\':
  3881.           temp = savestring ("\\");
  3882.           goto add_string;
  3883.  
  3884.         default:
  3885.           temp = savestring ("\\ ");
  3886.           temp[1] = c;
  3887.  
  3888.         add_string:
  3889.           if (c)
  3890.         string++;
  3891.           result =
  3892.         sub_append_string (temp, result, &result_index, &result_size);
  3893.           temp = (char *)NULL; /* Free ()'ed in sub_append_string (). */
  3894.           result[result_index] = '\0';
  3895.           break;
  3896.         }
  3897.     }
  3898.       else
  3899.     {
  3900.       while (3 + result_index > result_size)
  3901.         result = xrealloc (result, result_size += PROMPT_GROWTH);
  3902.  
  3903.       result[result_index++] = c;
  3904.       result[result_index] = '\0';
  3905.     }
  3906.     }
  3907. #else /* !PROMPT_STRING_DECODE */
  3908.   result = savestring (string);
  3909. #endif /* !PROMPT_STRING_DECODE */
  3910.  
  3911.   /* Perform variable and parameter expansion and command substitution on
  3912.      the prompt string. */
  3913.   list = expand_string (result, 1);
  3914.   free (result);
  3915.   result = string_list (list);
  3916.   dispose_words (list);
  3917.  
  3918.   return (result);
  3919. }
  3920.  
  3921. /* Report a syntax error, and restart the parser.  Call here for fatal
  3922.    errors. */
  3923. yyerror ()
  3924. {
  3925.   report_syntax_error ((char *)NULL);
  3926.   reset_parser ();
  3927. }
  3928.  
  3929. /* Report a syntax error with line numbers, etc.
  3930.    Call here for recoverable errors.  If you have a message to print,
  3931.    then place it in MESSAGE, otherwise pass NULL and this will figure
  3932.    out an appropriate message for you. */
  3933. static void
  3934. report_syntax_error (message)
  3935.      char *message;
  3936. {
  3937.   if (message)
  3938.     {
  3939.       if (!interactive)
  3940.     {
  3941.       char *name = bash_input.name ? bash_input.name : "stdin";
  3942.       report_error ("%s: line %d: `%s'", name, line_number, message);
  3943.     }
  3944.       else
  3945.     {
  3946.       if (EOF_Reached)
  3947.         EOF_Reached = 0;
  3948.       report_error ("%s", message);
  3949.     }
  3950.  
  3951.       last_command_exit_value = EX_USAGE;
  3952.       return;
  3953.     }
  3954.  
  3955.   if (shell_input_line && *shell_input_line)
  3956.     {
  3957.       char *t = shell_input_line;
  3958.       register int i = shell_input_line_index;
  3959.       int token_end = 0;
  3960.  
  3961.       if (!t[i] && i)
  3962.     i--;
  3963.  
  3964.       while (i && (t[i] == ' ' || t[i] == '\t' || t[i] == '\n'))
  3965.     i--;
  3966.  
  3967.       if (i)
  3968.     token_end = i + 1;
  3969.  
  3970.       while (i && !member (t[i], " \n\t;|&"))
  3971.     i--;
  3972.  
  3973.       while (i != token_end && member (t[i], " \t\n"))
  3974.     i++;
  3975.  
  3976.       if (token_end)
  3977.     {
  3978.       char *error_token;
  3979.       error_token = xmalloc (1 + (token_end - i));
  3980.       strncpy (error_token, t + i, token_end - i);
  3981.       error_token[token_end - i] = '\0';
  3982.  
  3983.       report_error ("syntax error near unexpected token `%s'", error_token);
  3984.       free (error_token);
  3985.     }
  3986.       else if ((i == 0) && (token_end == 0))    /* a 1-character token */
  3987.     {
  3988.       char etoken[2];
  3989.       etoken[0] = t[i];
  3990.       etoken[1] = '\0';
  3991.  
  3992.       report_error ("syntax error near unexpected token `%s'", etoken);
  3993.     }
  3994.  
  3995.       if (!interactive)
  3996.     {
  3997.       char *temp = savestring (shell_input_line);
  3998.       char *name = bash_input.name ? bash_input.name : "stdin";
  3999.       int l = strlen (temp);
  4000.  
  4001.       while (l && temp[l - 1] == '\n')
  4002.         temp[--l] = '\0';
  4003.  
  4004.       report_error ("%s: line %d: `%s'", name, line_number, temp);
  4005.       free (temp);
  4006.     }
  4007.     }
  4008.   else
  4009.     {
  4010.       char *name, *msg;
  4011.       if (!interactive)
  4012.     name = bash_input.name ? bash_input.name : "stdin";
  4013.       if (EOF_Reached)
  4014.     msg = "syntax error: unexpected end of file";
  4015.       else
  4016.     msg = "syntax error";
  4017.       if (!interactive)
  4018.     report_error ("%s: line %d: %s", name, line_number, msg);
  4019.       else
  4020.     {
  4021.       /* This file uses EOF_Reached only for error reporting
  4022.          when the shell is interactive.  Other mechanisms are 
  4023.          used to decide whether or not to exit. */
  4024.       EOF_Reached = 0;
  4025.       report_error (msg);
  4026.     }
  4027.     }
  4028.   last_command_exit_value = EX_USAGE;
  4029. }
  4030.  
  4031. /* ??? Needed function. ??? We have to be able to discard the constructs
  4032.    created during parsing.  In the case of error, we want to return
  4033.    allocated objects to the memory pool.  In the case of no error, we want
  4034.    to throw away the information about where the allocated objects live.
  4035.    (dispose_command () will actually free the command. */
  4036. discard_parser_constructs (error_p)
  4037.      int error_p;
  4038. {
  4039. }
  4040.    
  4041. /* Do that silly `type "bye" to exit' stuff.  You know, "ignoreeof". */
  4042.  
  4043. /* A flag denoting whether or not ignoreeof is set. */
  4044. int ignoreeof = 0;
  4045.  
  4046. /* The number of times that we have encountered an EOF character without
  4047.    another character intervening.  When this gets above the limit, the
  4048.    shell terminates. */
  4049. int eof_encountered = 0;
  4050.  
  4051. /* The limit for eof_encountered. */
  4052. int eof_encountered_limit = 10;
  4053.  
  4054. /* If we have EOF as the only input unit, this user wants to leave
  4055.    the shell.  If the shell is not interactive, then just leave.
  4056.    Otherwise, if ignoreeof is set, and we haven't done this the
  4057.    required number of times in a row, print a message. */
  4058. static void
  4059. handle_eof_input_unit ()
  4060. {
  4061.   if (interactive)
  4062.     {
  4063.       /* shell.c may use this to decide whether or not to write out the
  4064.      history, among other things.  We use it only for error reporting
  4065.      in this file. */
  4066.       if (EOF_Reached)
  4067.     EOF_Reached = 0;
  4068.  
  4069.       /* If the user wants to "ignore" eof, then let her do so, kind of. */
  4070.       if (ignoreeof)
  4071.     {
  4072.       if (eof_encountered < eof_encountered_limit)
  4073.         {
  4074.           fprintf (stderr, "Use \"%s\" to leave the shell.\n",
  4075.                login_shell ? "logout" : "exit");
  4076.           eof_encountered++;
  4077.           /* Reset the prompt string to be $PS1. */
  4078.           prompt_string_pointer = (char **)NULL;
  4079.           prompt_again ();
  4080.           last_read_token = current_token = '\n';
  4081.           return;
  4082.         } 
  4083.     }
  4084.  
  4085.       /* In this case EOF should exit the shell.  Do it now. */
  4086.       reset_parser ();
  4087.       exit_builtin ((WORD_LIST *)NULL);
  4088.     }
  4089.   else
  4090.     {
  4091.       /* We don't write history files, etc., for non-interactive shells. */
  4092.       EOF_Reached = 1;
  4093.     }
  4094. }
  4095.